Please explain Big N notation?

devquora
devquora

Posted On: Feb 22, 2018

 

Big O notation is built to embody functions according to their respective growth rates. For example, different functions but with the same actual growth using the same O notation might represent rate.

The letter O is significantly used because the order of the function is also referred to as the growth rate of a function. An explanation of a function regarding big O notation would usually just provide an upper bound on the growth rate of that function.

    Related Questions

    Please Login or Register to leave a response.

    Related Questions

    Amazon Support Engineer Interview Questions

    Explain What is STP?

    The STP also stands for Spanning Tree Protocol constructs a loop-free logical topography for Ethernet networks. It is a ..

    Amazon Support Engineer Interview Questions

    Write a function to check if a number is prime?

    A prime number is a whole number greater than 1, which is only divisible by 1 and itself. // function check whether a number // is prime or not bool isPrime(int n) { // Corner case if (n...

    Amazon Support Engineer Interview Questions

    Write a regular expression to validate phone number in  XXX-XXX-XXXX format?

    A regular expression to validate phone number in XXX-XXX-XXXX format is follows: /^(?:\(\d{3}\)|\d{3}-)\d{3}-\d{4}$/...