Zimbabaluba
Reputation: 588
Does Big O notation also represent space complexity?
Big O notation represents how long a method takes to run as input gets larger.
Does it (the formula) also represent space complexity?
Upvotes: 1
Views: 540
Answers (1)
tourist
Reputation: 544
Yes. Big-O notation is used to represent Space Complexity. Big-O notation in Space complexity is similar to that of Time complexity. It represents the "maximum amount of space used by the algorithm at anytime".
Upvotes: 2
Related Questions
- Difference between Big-O and Little-O Notation
- What is a plain English explanation of "Big O" notation?
- How do I profile a Python script?
- What exactly does big Ө notation represent?
- Big-O (Space Complexity)
- Determining complexity for recursive functions (Big O notation)
- Computational complexity of Fibonacci Sequence
- What does O(log n) mean exactly?
- What does n mean in big-oh complexity?
- Time and space complexity of Ruby Anagram algorithm