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

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

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

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

1. ?? ???: ?? ??? ?? ????? ?? ??? ??? ????.
2. ?? ???: ????? ??? ???? ?? ??? ?? ??? ????.

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

---

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

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

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

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

---

Big O ???? ?? ??

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

---

1. O(1) - ?? ??

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

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

const numbers = [10, 20, 30, 40, 50];
console.log(numbers[2]); // Always takes the same time, no matter the array size

---

2. O(log n) - ?? ??

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

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

function binarySearch(arr, target) {
    let start = 0;
    let end = arr.length - 1;

    while (start <= end) {
        const mid = Math.floor((start + end) / 2);

        if (arr[mid] === target) {
            return mid;
        } else if (arr[mid] < target) {
            start = mid + 1; // Search the right half
        } else {
            end = mid - 1; // Search the left half
        }
    }

    return -1; // Target not found
}

const arr = [1, 3, 5, 7, 9];
console.log(binarySearch(arr, 7)); // Output: 3

---

3. O(n) - ?? ??

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

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

function linearSearch(arr, target) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === target) {
            return i; // Found
        }
    }
    return -1; // Not found
}

const items = [10, 20, 30, 40, 50];
console.log(linearSearch(items, 30)); // Output: 2

---

4. O(n2) - 2? ??

?? ??? ???? ?? ???? 2???? ?????. ?? ?? ??? ?? ?????? ??????.

?: ?? ?? ?? ??

const numbers = [10, 20, 30, 40, 50];
console.log(numbers[2]); // Always takes the same time, no matter the array size

---

5. O(2?) - ?? ??

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

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

function binarySearch(arr, target) {
    let start = 0;
    let end = arr.length - 1;

    while (start <= end) {
        const mid = Math.floor((start + end) / 2);

        if (arr[mid] === target) {
            return mid;
        } else if (arr[mid] < target) {
            start = mid + 1; // Search the right half
        } else {
            end = mid - 1; // Search the left half
        }
    }

    return -1; // Target not found
}

const arr = [1, 3, 5, 7, 9];
console.log(binarySearch(arr, 7)); // Output: 3

---

Big O ???

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

---

???? ??

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

• O(1)? ??? ???? ???? ?????.
• O(log n)? ??? ????? ??? ??? ??????.
• O(n)? ?? ??? ???? ?????.
• O(n2) ??? ??? ??? ??? ???? ?? ???.

---

??? Big O ???

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

const numbers = [10, 20, 30, 40, 50];
console.log(numbers[2]); // Always takes the same time, no matter the array size

---

Big O? ?? ???? ??

1. Big O ≠ ?? ??: Big O? ??? ?? ??? ??? ??? ??? ????? ?????.
   • ?? ?? ?? ?? ??? ???? O(n) ????? ?? ?? ??? ?? O(log n) ?????? ??? ??? ? ????.
2. ??? ?? vs. ??? ??: Big O? ????? ??? ????? ?????. ?? ?? ??? ?? ??? ???? ?????.
3. ?? ?? ??? O(n2)? ?? ????: ???? ?? ??? ???? ?? ?? ?? ?????.

---

???? ?? ???? ?

1. O(1), O(n) ? O(n2)? ??: ?? ?? ????? ???? ?? ??????.
2. ?? ??: Chrome DevTools? ?? ??? ???? ??? ???????.
3. ???? ?? ????: ??? ???? ???? ? ?? ??? ???? ??????.
4. ?? ??: LeetCode ? HackerRank? ?? ???? Big O? ???? ? ??? ??? ?????.

---

??

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

??? ?????! ?

? ??? JavaScript? Big O ??? ? ?? ??? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!