Example Big O

Run Settings
LanguageJavaScript
Language Version
Run Command
function funChallenge(input) { let a = 10; // O(1) a = 50 + 3; // O(1) for (let i = 0; i < input.length; i++) { // O(n) anotherFunction(); // O(n) let stranger = true; // O(n) a++; // O(n) } return a; // O(1) } // 3 + n + n + n + n // 3 + 4n // O(3 + 4n) // o(n) because i am iterating over all the input, its one opetation for each // item, its linear grow of inputs and opetarions
Editor Settings
Theme
Key bindings
Full width
Lines