Daftar Isi:
Definisi - Apa yang dimaksud dengan Notasi O Besar?
Notasi O besar adalah alat khusus untuk menilai efisiensi algoritma. Notasi O besar sering digunakan untuk menunjukkan bagaimana program membutuhkan sumber daya relatif terhadap ukuran inputnya.
Notasi O besar juga dikenal sebagai notasi Bachmann-Landau setelah penemunya, atau notasi asimptotik.
Techopedia menjelaskan Notasi O Besar
Pada dasarnya, menggunakan notasi O besar membantu menghitung kebutuhan sebagai skala program. Ukuran input program diberikan ke komputer, dan kemudian waktu berjalan dan persyaratan ruang ditentukan. Insinyur dapat memperoleh grafik visual yang menunjukkan kebutuhan relatif terhadap ukuran input yang berbeda.
Notasi O besar juga digunakan dalam jenis pengukuran lain di bidang lain. Ini adalah contoh persamaan fundamental dengan banyak parameter dan variabel. Notasi penuh dari persamaan notasi O besar dapat ditemukan online.
