time-complexity Archives

Are there any cases where you would prefer a higher big-O time complexity algorithm over the lower one?

Are there are any cases where you would prefer O(log n) time complexity to O(1) time complexity? Or O(n) to O(log n)? Do ...

May 22, 2022
0 Comments

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 to figure out ...

May 10, 2022
0 Comments

Difference between Big-O and Little-O Notation

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

May 8, 2022
0 Comments

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). Is it just ...

May 5, 2022
0 Comments

If strings are immutable in .NET, then why does Substring take O(n) time?

Given that strings are immutable in .NET, I’m wondering why they have been designed such that string.Substring() takes O(substring.Length) time, instead of O(1)? ...

May 5, 2022
0 Comments

How can I find the time complexity of an algorithm?

I have gone through Google and Stack Overflow search, but nowhere I was able to find a clear and straightforward explanation for how ...

April 15, 2022
0 Comments

How do I profile a Python script?

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

April 12, 2022
0 Comments

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 time, meaning that the ...

April 10, 2022
0 Comments

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 the only way ...

April 9, 2022
0 Comments

What is a plain English explanation of “Big O” notation?

I’d prefer as little formal definition as possible and simple mathematics. 4 43

April 9, 2022
0 Comments