Top "Time-complexity" questions

The time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem.

How do I check if an array includes a value in JavaScript?

What is the most concise and efficient way to find out if a JavaScript array contains a value? This is …

javascript arrays algorithm time-complexity javascript-objects
What does O(log n) mean exactly?

I am learning about Big O Notation running times and amortized times. I understand the notion of O(n) linear …

algorithm time-complexity big-o
How to find time complexity of an algorithm

The Question How to find time complexity of an algorithm? What have I done before posting a question on SO ? …

algorithm time-complexity complexity-theory
How can you profile a Python script?

Project Euler and other coding contests often have a maximum time to run or people boast of how fast their …

python performance profiling time-complexity
Computational complexity of Fibonacci Sequence

I understand Big-O notation, but I don't know how to calculate it for many functions. In particular, I've been trying …

time-complexity big-o complexity-theory fibonacci
Difference between Big-O and Little-O Notation

What is the difference between Big-O notation O(n) and Little-O notation o(n)?

algorithm time-complexity big-o asymptotic-complexity little-o
how to calculate binary search complexity

I heard somebody say that since binary search halves the input required to search hence it is log(n) algorithm. …

algorithm search time-complexity binary-search
What is the difference between Θ(n) and O(n)?

Sometimes I see Θ(n) with the strange Θ symbol with something in the middle of it, and sometimes just O(n). …

big-o time-complexity notation big-theta
Examples of Algorithms which has O(1), O(n log n) and O(log n) complexities

What are some algorithms which we use daily that has O(1), O(n log n) and O(log n) complexities?

algorithm time-complexity