Video: Apakah O besar bagi gelung untuk?
2024 Pengarang: Lynn Donovan | [email protected]. Diubah suai terakhir: 2023-12-15 23:51
The besar O daripada a gelung ialah bilangan lelaran bagi gelung kepada bilangan pernyataan dalam gelung . Sekarang mengikut definisi, yang O besar sepatutnya O (n*2) tetapi ia adalah O (n).
Begitu juga, anda mungkin bertanya, apakah kerumitan gelung for?
Oleh kerana kita menganggap penyataan adalah O(1), jumlah masa untuk untuk gelung ialah N * O(1), iaitu O(N) secara keseluruhan. Bahagian luar gelung melaksanakan N kali. Setiap kali luar gelung melaksanakan, batin gelung melaksanakan M kali. Akibatnya, kenyataan dalam batin gelung laksanakan sejumlah N * M kali.
Tambahan pula, apakah notasi Big O dengan contoh? The Notasi O besar mentakrifkan sempadan atas algoritma, ia membatasi fungsi hanya dari atas. Untuk contoh , pertimbangkan kes Isih Sisipan. Ia mengambil masa linear dalam kes terbaik dan masa kuadratik dalam kes terburuk. Kita boleh mengatakan dengan selamat bahawa kerumitan masa isihan Sisipan ialah O (n^2).
Ringkasnya, bagaimana anda mencari kerumitan masa bagi gelung for?
Contohnya Isih Pemilihan dan Isih Sisipan mempunyai O(n^2) kerumitan masa . O(Log Masuk) Kerumitan Masa daripada a gelung dianggap sebagai O(Logn) jika gelung pembolehubah dibahagikan / didarab dengan jumlah yang tetap. Contohnya Carian Binari mempunyai O(Log Masuk) kerumitan masa.
Bagaimana anda mengira Big O?
Kepada hitungkan Big O , anda boleh melalui setiap baris kod dan menentukan sama ada ia O (1), O (n) dan lain-lain dan kemudian kembalikan anda pengiraan di penghujungnya. Contohnya mungkin O (4 + 5n) di mana 4 mewakili empat kejadian O (1) dan 5n mewakili lima kejadian O (n).
Disyorkan:
Apakah yang sering dibangunkan oleh perniagaan untuk dapat menyimpan dan menganalisis data bagi tujuan membuat keputusan perniagaan?
Apakah yang sering dibangunkan oleh perniagaan untuk dapat menyimpan dan menganalisis data bagi tujuan membuat keputusan perniagaan? sistem operasi. Salah satu tujuan pengurusan maklumat adalah untuk menyediakan perniagaan maklumat strategik yang mereka perlukan untuk: menyelesaikan tugas
Mengapa Data Besar adalah masalah besar untuk eBay?
Tapak web lelongan dalam talian Ebay menggunakan data besar untuk beberapa fungsi, seperti mengukur prestasi tapak dan untuk pengesanan penipuan. Tetapi salah satu cara yang lebih menarik syarikat menggunakan kebanyakan data yang dikumpulnya adalah dengan menggunakan maklumat untuk membuat pengguna membeli lebih banyak barangan di tapak
Mengapakah penting bagi seorang pengaturcara untuk mengetahui bahawa Java ialah bahasa sensitif huruf besar-besaran?
Java adalah sensitif huruf besar dan kecil kerana menggunakan sintaks gaya C. Kepekaan kes berguna kerana membolehkan anda membuat kesimpulan tentang maksud nama berdasarkan kesnya. Sebagai contoh, standard Java untuk nama kelas ialah huruf besar huruf pertama bagi setiap perkataan (Integer, PrintStream, dll)
Bolehkah kita menggunakan gelung while di dalam untuk gelung dalam Python?
Nota terakhir mengenai sarang gelung ialah anda boleh meletakkan sebarang jenis gelung di dalam mana-mana jenis gelung lain. Contohnya gelung for boleh berada di dalam gelung sementara atau sebaliknya
Apakah V bagi data besar?
Dalam kebanyakan kalangan data besar, ini dipanggil empat V: volum, kepelbagaian, halaju dan kebenaran. (Anda mungkin mempertimbangkan nilai V kelima.)