Notasi O Besar adalah notasi matematika yang digunakan untuk menggambarkan kompleksitas suatu algoritma atau fungsi yang dapat dihitung. Dalam ilmu komputer, ini digunakan untuk mengukur efisiensi suatu algoritma, yaitu jumlah waktu dan/atau ruang yang digunakan dalam implementasinya.
Notasi Big O adalah alat untuk mengukur kompleksitas algoritme, sering kali menghitung skenario terburuk atau skenario terbaik, itulah sebabnya terkadang disebut sebagai “O Besar” (atau, Orde Besar). Notasi Big O, bagaimanapun, tidak mengukur ukuran kompleksitas tertentu secara akurat melainkan merupakan alat untuk memperkirakan kompleksitas.
Notasi Big O memberikan pengukuran kompleksitas waktu dalam kasus terburuk dan memberikan indikasi umum tentang seberapa baik kinerja algoritma dalam kaitannya dengan ruang dan waktu. Dengan menggunakan notasi Big O, seseorang dapat menentukan kompleksitas waktu dari suatu algoritma tertentu, yang memberikan indikasi bagaimana algoritma tersebut berjalan seiring dengan bertambahnya ukuran input.
Notasi O besar dinyatakan sebagai O(f(n)), dimana f(n) adalah kompleksitas waktu suatu algoritma. Kompleksitas waktu umum yang dinyatakan dengan notasi O Besar antara lain O(1) untuk kompleksitas waktu konstan, O(log n) untuk kompleksitas waktu logaritmik, O(n) untuk kompleksitas waktu linier, O(n2) untuk kompleksitas waktu kuadrat, dan O (2n) untuk kompleksitas waktu eksponensial.
Notasi Big O dapat digunakan untuk membandingkan algoritma yang berbeda, memungkinkan identifikasi algoritma yang paling efisien untuk masalah tertentu. Dengan menggunakan notasi Big O, seseorang dapat menentukan algoritma yang paling cocok untuk memecahkan masalah tertentu dengan tetap mempertimbangkan sumber daya dan waktu.
