Berurusan dengan Algorithm Complexity - dummies

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 Keuangan Pribadi Cara Memindahkan Antara Adegan di Google SketchUp 8 - dummies Keuangan Pribadi Bagaimana Memindahkan Hal-hal di SketchUp - dummies Keuangan Pribadi Cara mengetuk dan mengelompokkan dinding eksterior di Google SketchUp 8 - dummies Pilihan Editor Menjelajahi Alternatif untuk Jaringan Multichannel - dummies Media Sosial2024 Ada kekuatan dalam jumlah - atau begitulah kata pepatah. Hal ini dapat membantu saat mengelola saluran YouTube Anda. Pemikiran seperti inilah yang menyebabkan terbentuknya jaringan multichannel (sering disebut dengan singkatan MCNs) di YouTube. MCN pada dasarnya adalah kesepakatan kemitraan yang dibuat oleh pembuat konten independen dengan jumlah yang lebih besar ... Apa yang harus dilakukan jika Anda lupa kata kunci atau kata kunci YouTube Media Sosial2024 Jika Anda lupa nama pengguna atau kata sandi YouTube Anda, jangan panik YouTube memiliki alamat e-mail Anda, dan Anda dapat mengambil nama pengguna atau kata sandi yang terlupakan dari mereka. (Saat pertama kali mendaftar ke YouTube, catat nama pengguna dan kata sandi Anda, terutama jika berbeda dari yang biasa Anda gunakan di situs Web lainnya.) Buka YouTube. com ... Apa itu YouTube Red? - dummies Media Sosial2024 YouTube Red adalah layanan berlangganan baru yang meningkatkan pengalaman YouTube. Layanan ini mencakup langganan Google Play Musik. YouTube Red bukan hanya layanan streaming video - namun juga membuka fitur hebat membuat YouTube menjadi tempat yang tepat untuk hiburan berjam-jam. Kredit: Gambar milik YouTube. com. Layanan Red YouTube ... Pilihan Editor Dua kolom Kolom Sidebar kiri Desain Gambar - dummies Media Sosial2024 Gambar cermin dari layout sidebar kanan dua kolom , desain blog dua kolom ini menampilkan konten blog utama Anda di sisi kanan dengan sidebar di sebelah kiri. Memilih sidebar di sebelah kanan pasti pilihan yang lebih umum di blogland, namun menggunakan sidebar kiri tetap bisa memberi dampak. Di sini, Anda ... Transparansi dalam Komunitas Online - dummies Media Sosial2024 Transparansi adalah kata besar di ruang media sosial saat ini. Ini adalah istilah yang menyenangkan dan menyenangkan untuk kejujuran. Ini berarti mendapatkan kepercayaan komunitas online karena tidak ada yang perlu disembunyikan. Dengan bersikap transparan, Anda memberi pandangan publik pada cara kerja merek Anda. Anda tidak menyapu pers atau ketidakpuasan yang buruk di bawah karpet. ... Matikan Blog Mom Anda ke Job - dummies Media Sosial2024 Dapatkan pekerjaan bukanlah perluasan dari Anda blog, tapi anggap itu lebih sebagai perluasan karir Anda. Beberapa blogger, termasuk ibu, telah membangun begitu banyak kepercayaan dan kredibilitas di media sosial bahwa perusahaan telah mempekerjakan mereka untuk mengisi beberapa pemasaran media sosial yang hebat dan posisi manajemen lainnya. Bila Anda ... Pilihan Editor Cara membuat Lembar Kerja Prakiraan di Excel 2016 - dummies Media Sosial2024 Fitur Lembar Perkiraan baru di Excel 2016 membuatnya sangat mudah untuk mengubah lembar kerja yang berisi data keuangan historis menjadi lembar kerja ramalan visual yang luar biasa. Yang Anda lakukan adalah membuka lembar kerja dengan data historis Anda, posisi kursor sel dalam satu selnya, lalu klik tombol Forecast Sheet pada Data ... Cara membuat Peta Daya 3-D di Excel 2016 - dummies Media Sosial2024 Power Map adalah nama fitur analisis visual baru yang menarik di Excel 2016 yang memungkinkan Anda menggunakan data geografis, keuangan, dan jenis lainnya bersama dengan bidang tanggal dan waktu dalam model data Excel Anda untuk membuat tur peta 3D animasi. Untuk membuat animasi baru untuk tur pertama di Power ... Bagaimana cara Copy Formula dengan IsiOtomatis di Excel 2016 - dummies Media Sosial2024 Jika Anda hanya perlu menyalin satu formula di Excel 2016, gunakan fitur IsiOtomatis atau perintah Copy and Paste. Jenis salinan formula ini, meski lumrah, tidak bisa dilakukan dengan drag and drop. Jangan lupa pilihan Totals pada alat Quick Analysis. Anda bisa menggunakannya untuk membuat baris ... Pilihan Editor Aplikasi web versus aplikasi asli untuk iPhone dan iPads - dummies Apakah Anda Butuh Layanan yang Dikelola untuk Host Web Anda? - dummies Desain web untuk halaman web iPhone dan iPad - dummies Bagaimana Memilih Skrip yang Tepat untuk Situs Anda - dummies Pilihan Editor 11 Alat Analisis Web Gratis atau yang Murah - dummies Web 2. 0 Peluang untuk Situs Mobile Anda - dummies Daftar Situs Web yang Digerakkan oleh Web Analytics - dummies Bagaimana Menghasilkan Perumam Referral Situs - dummies Kategori populer Keuangan Pribadi Media Sosial © Copyright id.blender3dtutorials.com, 2024 November | Tentang situs | Kontak | Rahasia pribadi.