Video: Dealing with Difficult Developers 2025
Bagian Algoritma For Dummies Cheat Sheet
Anda sudah tahu bahwa algoritma itu rumit. Namun, Anda perlu tahu seberapa rumit sebuah algoritma karena yang lebih rumit adalah, semakin lama waktu yang dibutuhkan untuk berlari. Tabel berikut membantu Anda memahami berbagai tingkat kompleksitas yang disajikan dalam urutan waktu berjalan (dari yang tercepat sampai yang paling lambat).
| Kompleksitas | Deskripsi |
| Kompleksitas konstan O (1) | Menyediakan waktu eksekusi yang tidak sesuai, tidak peduli berapa banyak masukan yang Anda berikan. Setiap input membutuhkan satu unit waktu eksekusi. |
| Kompleks logaritma O (log n) | Jumlah operasi tumbuh pada tingkat yang lebih lambat dari pada input, membuat algoritma kurang efisien dengan input kecil dan lebih efisien dengan yang lebih besar. Algoritma khas kelas ini adalah pencarian biner. |
| Kompleksitas linier O (n) | Operasi tumbuh dengan input dalam rasio 1: 1. Algoritma yang khas adalah iterasi, saat Anda memindai input sekali dan menerapkan operasi ke setiap elemennya. |
| Kompleksitas linier O (n log n) | Kompleksitas adalah perpaduan antara kompleksitas logaritmik dan linier. Ini adalah tipikal dari beberapa algoritma cerdas yang digunakan untuk memesan data, seperti Mergesortsort, Heapsort, dan Quicksort. |
| Kompleksitas kuadrat O (n 2 ) | Operasi tumbuh sebagai kuadrat dari jumlah input. Bila Anda memiliki satu iterasi di dalam iterasi lain (disebut nested iterasi dalam ilmu komputer), Anda memiliki kompleksitas kuadrat. Misalnya, Anda memiliki daftar nama dan, untuk menemukan yang paling mirip, Anda membandingkan setiap nama dengan semua nama lainnya. Beberapa algoritma pemesanan yang kurang efisien menyajikan kompleksitas seperti itu: sort bubble, sort sort selection, dan insertion sort. Tingkat kompleksitas ini berarti bahwa algoritma Anda dapat berjalan berjam-jam atau bahkan berhari-hari sebelum mencapai solusi. |
| Kompleksitas kubus O (n 3 ) | Operasi tumbuh lebih cepat daripada kompleksitas kuadrat karena sekarang Anda memiliki beberapa iterasi bersarang. Ketika sebuah algoritma memiliki urutan kompleksitas ini dan Anda perlu mengolah sejumlah data sederhana (100, 000 elemen), algoritme Anda dapat berjalan selama bertahun-tahun. Bila Anda memiliki sejumlah operasi yang merupakan kekuatan input, adalah umum untuk merujuk ke algoritma seperti berjalan pada waktu polinomial. |
| Kompleksitas eksponensial O (2 n ) | Algoritma membutuhkan dua kali jumlah operasi sebelumnya untuk setiap elemen baru ditambahkan. Ketika sebuah algoritma memiliki kompleksitas ini, masalah kecil mungkin akan terjadi selamanya. Banyak algoritma yang melakukan pencarian menyeluruh memiliki kompleksitas eksponensial. Namun, contoh klasik untuk tingkat kerumitan ini adalah perhitungan angka Fibonacci.Kompleksitas Faktorial O (n!) |
| Algoritma ini menyajikan mimpi buruk yang nyata karena sejumlah besar kemungkinan kombinasi antara elemen. Bayangkan saja: Jika input Anda adalah 100 objek, dan operasi di komputer Anda membutuhkan 10 | -6 detik (kecepatan yang masuk akal untuk setiap komputer saat ini), Anda memerlukan sekitar 10 140 tahun untuk menyelesaikan tugas dengan sukses (jumlah waktu yang tidak mungkin karena usia alam semesta diperkirakan berusia 10 14 tahun). Masalah kompleksitas faktorial yang terkenal adalah masalah salesman keliling, di mana seorang salesman harus menemukan rute terpendek untuk mengunjungi banyak kota dan kembali ke kota awal.
Pilihan Editor
Kantor 2011 untuk Mac: Membuat Tabel dengan Kotak Dialog atau Teks - dummiesSementara ada cara baru untuk membuat tabel di Office 2011 untuk Mac, Anda masih bisa menggunakan teknik stand-by. Menu yang familiar masih bekerja di Office 2011 untuk Mac, dan inilah buktinya. Dialog meja semuanya masih ada di sana: Di Word, pilih Table → Insert → Table; Sebagai alternatif, pada tab Tabel Ribbon, di Tabel Pilihan ... 
Kantor 2011 untuk Mac: Melepaskan Command Toolbar - dummiesApakah Anda menggunakan Office 2011 untuk Mac atau Produk Microsoft Office lainnya, toolbar Anda bisa sangat berantakan. Setiap kali Anda merasa perlu untuk men-tweak antarmuka aplikasi Microsoft Office, Anda perlu memanggil dialog Customize Toolbars and Menus. Ini adalah dialog super kuat di Word, Excel, dan PowerPoint yang memungkinkan Anda ... 
Kantor 2011 untuk Mac: Berbagi Toolbar dan Menu - dummiesSetelah Anda menyesuaikan Office 2011 Anda bilah alat dan antarmuka, Anda dapat berbagi penyesuaian dengan orang lain. Namun, pastikan bahwa Anda menasihati orang-orang yang telah Anda lakukan sebelum membagikan dokumen Anda dengannya; Jika tidak, mereka mungkin akan terkejut saat mereka membuka dokumen Anda dan melihat susunan toolbar atau menu yang berbeda dari pada apa ... Pilihan Editor
Penting Office 2007 Commands - dummiesAnda dapat membuat program Office 2007 lebih mudah jika Anda menggunakan pintasan sederhana ini. Perintah-perintah ini, seperti mengurungkan kesalahan dan memperbesar dan memperkecil akan membantu Anda menghemat waktu. Memasuki simbol: Untuk memasukkan simbol atau karakter asing yang tidak ada pada keyboard Anda, masuk ke tab Insert dan klik Symbol ... 
Menyesuaikan Perintah Menu di Office 2003 - dummiesOffice 2003 menyediakan dua teknik untuk menyesuaikan menu dan perintah menu. Anda bisa memulai dari kotak dialog Rearrange Commands atau menggunakan metode drag-and-drop. Teruslah membaca. Menangani perintah menu di kotak dialog Rearrange Commands Teknik tombol Options Toolbar untuk menangani tombol toolbar bagus dan keren, tapi bagaimana jika Anda ingin ... Pilihan Editor
Bagaimana memecahkan kesalahan logis dalam analisis argumen Pertanyaan GRE - dummiesKetika Anda menjawab Argument Analysis Pertanyaan di GRE, argumen mungkin tampak logis dan adil di permukaan tapi sebenarnya keliru (keliru, cacat). Alasan melingkar, penalaran sebab-akibat yang keliru, dan generalisasi sweeping adalah tiga tanda argumen lemah. Dengan melihat beberapa kesalahan logis yang lebih umum, Anda dapat mengidentifikasi kelemahan dalam argumen dan ... 
Pilihan ganda, Beberapa Jawaban tentang Tes Matematika GRE - Pertanyaan Praktik - dummiesMeskipun pertanyaan matematika biasanya hanya memiliki satu jawaban yang benar, ini tidak selalu terjadi. Akibatnya, beberapa pertanyaan pilihan ganda pada tes GRE Math akan memberi Anda daftar jawaban dan meminta Anda untuk memilih lebih dari satu. Pertanyaan praktik berikut meminta Anda untuk menemukan nilai kemungkinan yang berbeda secara berurutan dan ... 
Pilihan ganda, Beberapa Jawaban tentang Tes Verbal GRE - Pertanyaan Praktik - dummiesPada tes GRE Verbal, beberapa pertanyaan pilihan ganda akan memiliki lebih dari satu jawaban yang benar. Untuk pertanyaan ini, Anda akan diminta untuk melihat-lihat pilihan jawaban dan memilih semua yang menurut Anda benar. Dalam pertanyaan praktik berikut, Anda diminta untuk membaca bagian yang disertakan, dan kemudian ... |
