Results (
Indonesian) 2:
[Copy]Copied!
Seperti yang ditunjukkan pada bagian sebelumnya, kerangka analisis efisiensi berkonsentrasi pada urutan pertumbuhan jumlah operasi dasar algoritma ini sebagai
indikator utama dari efisiensi algoritma. Untuk membandingkan dan peringkat perintah seperti
pertumbuhan, ilmuwan komputer menggunakan tiga notasi: O (big oh), (omega besar), dan?
(Theta besar)?. Pertama, kami memperkenalkan notasi ini informal, dan kemudian, setelah beberapa contoh, definisi formal diberikan. Dalam pembahasan berikut, t (n) dan
g (n) dapat berupa fungsi non-negatif didefinisikan pada himpunan bilangan. Dalam
konteks kita tertarik, t (n) akan menjadi waktu algoritma ini berjalan (biasanya
ditandai dengan nya operasi countC dasar (n)), andg (n) akan ada beberapa fungsi sederhana
untuk membandingkan hitungan dengan.
Being translated, please wait..
