?? ???(Big O Notation)? ?? ??? ??? ?? ????? ???? ???? ??? ?? ???? ???? ? ???? ??? ?????. ?? ??? ??? ????? ???? ??? ????? ???? ? ??? ??? ??? ????? ?? ???? ??? ? ????.

Big O ???? ???? ??? ??????

????? ??? ? ?? ???? ???? ?? ??? ??? ????. ?? ?? ? ????? ??? ??? ??? 1?? ?? ???? ?? ?? ????? 4??? ?? ? ????. ??? ?? ??? ??? ? ?? ?? ?? ????? ?? ??? ? ????. ?? Big O ???? ???? ??? ?? ?? ??? ?? ?? ??? ??? ???? ?????.

?: ?? ??

1?? n?? ?? ??? ?? ???? ? ?? ??? ???????.

?? 1: ?? ??

function addUpTo(n) {
    let total = 0;
    for (let i = 1; i <= n; i++) {
        total += i;
    }
    return total;
}

?? 2: ?? ??

function addUpTo(n) {
    return n * (n + 1) / 2;
}

??? ??

?? 1?? n? 100?? ??? 100? ?????. ?????, ?? 2? ?? ??? ?? ??(??, ??, ???)? ?????. ???:

• ?? 1? O(n)???. ?? ???? n? ?? ????? ?????.
• ?? 2? O(1)???. ?? ???? ?? ??? ???? ???? ?????.

????

?? 2?? ? ?? ??(??, ??, ???)? ????? ??? Big O ??? ???? ??? ??? ???. ??? ?? O(3n)?? ???? ?? O(n)?? ??????. ????? O(n 10)? O(n)?? ????? O(n^2 5n 8)? O(n^2)? ??????. Big O ?????? ??? ?? ??? ?? ? ??? ??? ??? ????? ?????.

?? ??? ???? ??? ??? O(log n)?? ???? ?? ?? ???? ?? ?? ??? ???? ????.

?? ????? ??????

Big O ???? ???? ?? ??? ?? ???? ???? ??? ???? ? ????. ?? ?? ??? ??? ??? ?? ????? ??? ?? ? ?? ???? ?????.

• ?? ??: O(1) - ????? ??? ?? ??? ?? ??? ????.
• ?? ??: O(n) - ?? ??? ?? ??? ????? ?????.
• 2? ??: O(n^2) - ?? ??? ???? ?? ??? 2???? ?????.

O(n^2)? ?

0?? n?? ?? ?? ?? ???? ?? ??? ??? ???.

function addUpTo(n) {
    let total = 0;
    for (let i = 1; i <= n; i++) {
        total += i;
    }
    return total;
}

? ?? ???? ? ?? ?? ??? ???? nnn? ???? ?? ??? 2???? ?????. n=2? ?? 4?? ??? ??, n=3? ?? 9?? ??? ?? O(n^2)? ???.

? ?? ?: ??? ? ? ??

function addUpTo(n) {
    return n * (n + 1) / 2;
}

? ?? ??? ???? ?? ??? ?? ?? O(n^2)?? ??? ?? ????. ??? ? ?? ?? ????? ???? n? ?? ????? ?????. ??? ?? ?? ???? O(n)???.

?? ???

?? ???? ?? ??? ???? ?? ??? ? ??? ? ?? ???? ??? ???? ??? ???? ? ????.

• ?? ??? ?? ???? ?????.
• ?? ??? ?? ?????.
• ??(??? ??) ?? ??(? ??)? ??? ????? ?? ??? ?????.
• ??? ?? ???? ?? ??? ?? ???? ???? ???? ?? ????.

?? ???

?? ???? ??? ???? Big O? ???? ??(???) ???? ???? ?? ?????. ?? ???? ??? ?? ??? ????? ????? ??? ???? ???? ?? ? ??? ??? ????. ? ?????.

?? ???? ?? ??(JavaScript ??):

• ???? ?? ?(??, ?? ?)? ?? ?????.
• ????? O(n) ??? ?????(n? ??? ??).
• ?? ??(??, ??)? ????? O(n)???. ??? n? ??? ?? ?? ??? ? ????.

?

function printAllPairs(n) {
    for (var i = 0; i < n; i++) {
        for (var j = 0; j < n; j++) {
            console.log(i, j);
        }
    }
}

? ????? ?? ??? ???? ??? ?? ??(? ??)? ????? ?? ???? O(1)???.

? ??? ???? ??? ??:

function countUpAndDown(n) {
    console.log("Going up!");
    for (var i = 0; i < n; i++) {
        console.log(i);
    }
    console.log("At the top!\nGoing down...");
    for (var j = n - 1; j >= 0; j--) {
        console.log(j);
    }
    console.log("Back down. Bye!");
}

??? ?? ??? ??? ?? ??? ? ??? ??? ????? ?? ???? O(n)???.

??

Big O Notation? ???? ? ?? ?? ?? ??? ???? ???? ????? ???? ???? ?? ?????? ?????. ?? ??? ??? ??? ?? ???? ??? ????? ??? ??? ???? ?? ?????. ??? ??? ?????? ??? ????? ???? ??? ??????? ??? ????? ?? ??? ???? ??? ? ????.

? ??? Big O ???: ??? ???? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!