Apakah ukuran Big O?

2024 Pengarang: Taylor Roberts | [email protected]. Diubah suai terakhir: 2023-12-16 00:31

besar - O tatatanda. (definisi) Definisi: Satu teori mengukur daripada pelaksanaan algoritma, biasanya masa atau memori yang diperlukan, memandangkan saiz masalah n, yang ialah selalunya bilangan item. Secara tidak formal, mengatakan beberapa persamaan f(n) = O (g (n)) bermaksud itu ialah kurang daripada beberapa gandaan tetap g (n).

Selain itu, apakah maksud Big O?

O besar tatatanda digunakan dalam Sains Komputer untuk menerangkan prestasi atau kerumitan algoritma. Besar O secara khusus menerangkan senario kes terburuk, dan boleh digunakan untuk menerangkan masa pelaksanaan yang diperlukan atau ruang yang digunakan (cth. dalam ingatan atau pada cakera) oleh algoritma.

Kedua, adakah Big O kes terburuk? Jadi, Dalam carian binari, yang terbaik kes ialah O (1), purata dan kes terburuk ialah O (log masuk). Pendek kata, tidak ada jenis hubungan jenis " besar O digunakan untuk kes terburuk , Theta rata-rata kes " Semua jenis tatatanda boleh (dan kadangkala digunakan) apabila bercakap tentang terbaik, purata atau kes terburuk daripada sesuatu algoritma.

Selain di atas, apakah fungsi Big O?

Besar O tatatanda ialah tatatanda matematik yang menerangkan tingkah laku mengehadkan a fungsi apabila hujah cenderung ke arah nilai atau infiniti tertentu. Penerangan tentang a fungsi dari segi besar O tatatanda biasanya hanya memberikan batas atas pada kadar pertumbuhan fungsi.

Bagaimanakah anda menerangkan tatatanda Big O?

The Notasi O besar menentukan had atas algoritma, ia mengikat fungsi hanya dari atas. Sebagai 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).