Quick actions

cmd+k|ctrl+k

Navigation

Languages

Big O Rule 2

Snippet info

Language

JavaScript

Visibility

public

Author

my.samnang

Created

2025-02-06T21:33:17.123464Z

Updated

2025-02-06T21:33:17.123464Z

// Big O Rule 2: drop the constants
function printFirstItemThenFirstHalfThenSayHi100Times(items) {
    console.log(items[0]); // O(1)
    
    var middleIndex = Math.floor(items.length / 2); // O(n/2)
    var index = 0;
    
    while (index < middleIndex) {
        console.log(items[index]);
        index++;
    }
    
    for (var i - 0; i < 100; i++) { // O(100)
        console.log('hi');
    }
}

// O(1 + n/2 + 100) = O(n) after dropping the constants
INFO