# 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