Saya telah belajar lebih banyak tentang Notasi O Besar dan bagaimana menghitungnya berdasarkan bagaimana suatu algoritma ditulis. Saya menemukan serangkaian "aturan" yang menarik untuk menghitung algoritma Notasi O Besar dan saya ingin melihat apakah saya berada di jalur yang benar atau jauh.
Notasi O Besar: N
function(n) {
For(var a = 0; i <= n; i++) { // It's N because it's just a single loop
// Do stuff
}
}
Notasi O Besar: N 2
function(n, b) {
For(var a = 0; a <= n; a++) {
For(var c = 0; i <= b; c++) { // It's N squared because it's two nested loops
// Do stuff
}
}
}
Notasi O Besar: 2N
function(n, b) {
For(var a = 0; a <= n; a++) {
// Do stuff
}
For(var c = 0; i <= b; c++) { // It's 2N the loops are outside each other
// Do stuff
}
}
Notasi O Besar: NLogN
function(n) {
n.sort(); // The NLogN comes from the sort?
For(var a = 0; i <= n; i++) {
// Do stuff
}
}
Apakah contoh saya dan notasi selanjutnya benar? Apakah ada notasi tambahan yang harus saya waspadai?
3
Sebut itu aturan praktis alih-alih formula, dan Anda mungkin berada di jalur yang benar. Tentu saja, itu sepenuhnya tergantung pada apa yang sebenarnya dilakukan. Log (N) biasanya berasal dari algoritma yang melakukan semacam partisi binary / tree-like. Inilah posting blog yang luar biasa tentang topik ini.
—
Daniel B
Tidak ada yang namanya
—
vartec
2Nnotasi big-O.
@ JörgWMittag karena O (2n) = O (n) menurut definisi Big O
—
ratchet freak
@ JörgWMittag: ini sebenarnya bukan tempat untuk trolling.
—
vartec
@ vartec - Saya tidak percaya JörgWMittag sengaja melakukan trolling. Dalam penelitian saya baru-baru ini, saya telah melihat banyak kebingungan antara notasi Big-O yang ketat dan "bahasa umum" yang menggabungkan Big-O, Theta, dan turunan lainnya. Saya tidak mengatakan bahwa penggunaan umum sudah benar; Hanya saja itu sering terjadi.