tagged [big-o]
C# List remove from end, really O(n)?
C# List remove from end, really O(n)? I've read a couple of articles stating that List.RemoveAt() is in O(n) time. If I do something like: Removing from the end of the list should be O(1), as it just ...
Is there any method for multiplying matrices having O(n) complexity?
Is there any method for multiplying matrices having O(n) complexity? I want to multiply two matrices but the triple loop has O(n) complexity. Is there any algorithm in dynamic programming to multiply ...
What order of time does the .NET System.String.Length property take?
What order of time does the .NET System.String.Length property take? I had someone advise me to avoid repeatedly calling `String.Length`, because it was recalculated each time I called it. I had assum...
- Modified
- 14 May at 17:44
Big-O summary for Java Collections Framework implementations?
Big-O summary for Java Collections Framework implementations? I may be teaching a "Java crash-course" soon. While it is probably safe to assume that the audience members will know Big-O notation, it i...
- Modified
- 20 Feb at 05:1
What is the time complexity of indexing, inserting and removing from common data structures?
What is the time complexity of indexing, inserting and removing from common data structures? There is no summary available of the big O notation for operations on the most common data structures inclu...
- Modified
- 23 Sep at 20:58