Learning Big O Notation With Udemy

Big O Notation Intro

let course ="https://specs.udemy.com/course/js-algorithms-and-data-structures-masterclass/learn/lecture/11069998#overview"

    /**
    * @info Big O can be understood as a label or rating for the perfomrance of the code 
    * Useful for discussing trade-offs between different approaches
    * When your code slows down or crashes, identifying parts of the code that are inefficient can help find pain points in our apps
    * Allows us to talk formally about how the runtime of an algorithm grows as the inputs grow
    * It's a way of describing the relationship between the input to a function or as it grows, and how that changes the runtime of that function, the relationship between the input size and then the time relative to that input.
*/

// Write a function that calculates the sum of all numbers from 1 up t some number n 

(function addUpTo(n){
    let total = 0;
    for (let i = 1; i<= n; i++){
        total +=i
    }
    return `first addUpTo ${total}`
})(1)

// (function addUpToTwo(t){
//     return t* (t+1)/2    
// })(3)

/** 
    * @info performance.now to show time elapsed since function run
    * different machines will record different times 
    * The same machine will record different times 
    * fast algos - speed measurements may not be precise enough
*/


/** 
    * instead of the method above - count the number of operations the computer has to perform 
    * assess whether the input will change the performance (by using for loop there's an infine amount of possibilities dependent on the input for the number of operations )

*/

Time Complexity

Time complexity refers to the run time of the algorithm.

Space Complexity

© 2024 Queenscript • Crafted with ❤️ by Queensform