Big O

Run Settings
LanguageJavaScript
Language Version
Run Command
// const nemo = ['nemo']; // const everyone = ['dory', 'bruce', 'marlin', 'nemo', // 'gill', 'bloat', 'nigel', 'squirt', 'darla', 'hank']; // const large = new Array(1000).fill('nemo'); // function findNemo(array) { // for (let i = 0; i < array.length; i++) { // console.log('running'); // if (array[i] =='nemo') { // console.log('Found NEMO!'); // break; // } // } // } // findNemo(everyone); // O(n) --> Linear Time // // const boxes = [0,1,2,3,4,5]; // // function logFirstTwoBoxes(boxes){ // // console.log(boxes[0]); // O(1) --> Constant Time // // console.log(boxes[1]); // O(1) --> Constant Time // // } // // logFirstTwoBoxes(boxes); // O(2) // Big O Rule 3 // Log all pairs of array // const boxes = ['a','b','c','d','e']; // function logAllPairsOfArray(array) { // for (let i = 0; i < array.length; i++) { // for (let j = 0; j < array.length; j++) { // console.log(array[i], array[j]); // } // } // } // logAllPairsOfArray(boxes)
function printFirstItemThenFirstHalfThenSayHi100Times(items) { console.log(items[0]); var middleIndex = Math.floor(items.length / 2); var index = 0; while (index < middleIndex) { console.log(items[index]); index++; } for (var i = 0; i< 100; i++) { console.log('hi'); } }
// Log all pairs of array const boxes = ['a','b','c','d','e']; function logAllPairsOfArray(array) { for (let i = 0; i < array.length; i++) { for (let j = 0; j < array.length; j++) { console.log(array[i], array[j]); } } } logAllPairsOfArray(boxes)
Editor Settings
Theme
Key bindings
Full width
Lines