tagged [big-o]
Time complexity of python set operations?
Time complexity of python set operations? What is the the time complexity of each of python's set operations in [Big O](http://en.wikipedia.org/wiki/Big_O_notation) notation? I am using Python's [set ...
- Modified
- 8 Sep at 16:38
What is the Big O of linq .where?
What is the Big O of linq .where? I am doing some comparisons about where to filter out items from a list. I am unsure of doing it directly which would be O(n), or using .Where(). `I made a simple exa...
- Modified
- 25 Mar at 23:7
Determining complexity for recursive functions (Big O notation)
Determining complexity for recursive functions (Big O notation) I have a Computer Science Midterm tomorrow and I need help determining the complexity of these recursive functions. I know how to solve ...
- Modified
- 7 Jun at 10:23
What is the time complexity of Linq OrderBy().ThenBy() method sequence?
What is the time complexity of Linq OrderBy().ThenBy() method sequence? I am using Linq and Lambda Operations in my projects and I needed to sort a List according to two properties of a class. Therefo...
What are the complexity guarantees of the standard containers?
What are the complexity guarantees of the standard containers? Apparently ;-) the standard containers provide some form of guarantees. What type of guarantees and what exactly are the differences betw...
- Modified
- 9 Nov at 17:15