Isi kandungan:
Definisi - Apakah maksud Big O Notation?
Notasi Big O adalah alat khusus untuk menilai kecekapan algoritma. Notasi Big O sering digunakan untuk menunjukkan bagaimana program memerlukan sumber daya berbanding dengan saiz input mereka.
Notasi Big O juga dikenali sebagai notasi Bachmann-Landau selepas penemuannya, atau notasi asymptotic.
Techopedia menerangkan Big O Notation
Pada asasnya, menggunakan notasi O besar membantu untuk mengira keperluan sebagai skala program. Saiz input program diberikan kepada komputer, dan kemudian keperluan waktu dan ruang yang ditentukan. Jurutera boleh mendapatkan graf visual yang menunjukkan keperluan berbanding saiz input yang berbeza.
Notasi Big O juga digunakan dalam pengukuran lain dalam bidang lain. Ini adalah contoh persamaan asas dengan banyak parameter dan pembolehubah. Satu notasi penuh persamaan notasi O besar boleh didapati dalam talian.
