Notasi O besar

Notasi O Besar ialah tatatanda matematik yang digunakan dalam sains komputer untuk menerangkan kerumitan algoritma. Ia menerangkan prestasi atau kerumitan algoritma dari segi bilangan pengiraan yang diperlukan. Notasi Big O digunakan untuk mengukur masa dan kerumitan penyimpanan sesuatu algoritma, membolehkan perbandingan antara dua atau lebih algoritma.

Notasi O besar diwakili menggunakan huruf "O", dan diikuti oleh parameter n. Parameter n mewakili panjang input algoritma. Huruf "O" juga dikenali sebagai "Tertib" prestasi algoritma berkenaan dengan saiz input. Sebagai contoh, notasi O(n) bermaksud "algoritma mempunyai susunan n kerumitan masa" atau "masa berjalannya meningkat secara linear dengan saiz input." Ini bermakna apabila saiz input bertambah, bilangan pengiraan yang perlu dilakukan oleh algoritma meningkat secara berkadar.

Notasi Big O berguna untuk membandingkan algoritma dengan cepat berdasarkan kerumitan masa dan ruangnya. Dengan menganalisis kerumitan algoritma bersaing, pembangun boleh menentukan yang mana satu paling cekap dan memilih yang paling sesuai untuk projek mereka.

Notasi Big O sering digunakan berkaitan dengan Notasi Big Theta dan Big Omega. Notasi Big Theta adalah serupa dengan notasi Big O tetapi lebih tepat kerana ia hanya menandakan batas bawah dan atas prestasi algoritma. Notasi Big Omega digunakan untuk menandakan had bawah prestasi algoritma, dan jarang digunakan secara bersendirian.

Notasi Big O ialah alat yang berkuasa untuk menganalisis masa dan kerumitan penyimpanan algoritma dan untuk membandingkan dengan cepat kecekapan algoritma bersaing. Oleh itu, ia digunakan secara meluas di seluruh bidang sains komputer.