Big O Notation과 알고리즘 작성 방법에 따라 계산 방법에 대해 자세히 배웠습니다. 나는 알고리즘 Big O 표기법을 계산하기 위해 흥미로운 "규칙"을 발견했고, 내가 올바른 길을 가고 있는지 또는 벗어 났는지 확인하고 싶었다.
큰 O 표기법 : N
function(n) {
For(var a = 0; i <= n; i++) { // It's N because it's just a single loop
// Do stuff
}
}
큰 O 표기법 : 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
}
}
}
큰 O 표기법 : 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
}
}
큰 O 표기법 : NLogN
function(n) {
n.sort(); // The NLogN comes from the sort?
For(var a = 0; i <= n; i++) {
// Do stuff
}
}
내 예와 후속 표기법이 정확합니까? 알아야 할 추가 표기법이 있습니까?
2N
big-O 표기법 과 같은 것은 없습니다 .