0.Big_O_Exercises.js

//Calculate the Big-O for the following function

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)
}

// O(1) = 3
// O(n) = 4
// 3 + n + n + n + n
// Function funChallenge = O(3 + 4n) or O(n)

//Calculate the Big-O for the following function
function anotherFunChallenge(input) {
    let a = 5;  //O(1)
    let b = 10; //O(1)
    let c = 50; //O(1)

    for (let i = 0; i < input; i++) { //O(n)
        let x = i + 1; //O(n)
        let y = i + 2; //O(n)
        let z = i + 3; //O(n)
    }

    for (let j = 0; j < input; j++) { //O(n)
        let p = j * 2; //O(n)
        let q = j * 2; //O(n)
    }

    let whoAmI = "I don't know"; //O(1)
}

// O(1) = 4 Constant Time Operations
// O(n) = 7 Linear Time Operations
// 4 + 7n
// Function anotherFunChallenge = O(4 + 7n) or O(n)