Gang Of Coders
Home
About Us
Contact Us
All Big O Solutions on Gang of Coders
Total of 69 Big O Solutions
What is a plain English explanation of "Big O" notation?
Algorithm
Complexity Theory
Computer Science
Big O
Time Complexity
What does O(log n) mean exactly?
Algorithm
Time Complexity
Big O
Big O, how do you calculate/approximate it?
Algorithm
Optimization
Complexity Theory
Big O
Performance
How can building a heap be O(n) time complexity?
Algorithm
Big O
Heap
Complexity Theory
Construction
Constant Amortized Time
Algorithm
Complexity Theory
Big O
What is the difference between Θ(n) and O(n)?
Big O
Time Complexity
Notation
Big Theta
Difference between Big-O and Little-O Notation
Algorithm
Time Complexity
Big O
Asymptotic Complexity
Little O
Determining complexity for recursive functions (Big O notation)
Recursion
Big O
Complexity Theory
Computational complexity of Fibonacci Sequence
Time Complexity
Big O
Complexity Theory
Fibonacci
List of Big-O for PHP functions
Php
Performance
Algorithm
Arrays
Big O
Are there any O(1/n) algorithms?
Theory
Complexity Theory
Big O
Big-O for Eight Year Olds?
Algorithm
Theory
Big O
Metrics
Append an object to a list in R in amortized constant time, O(1)?
R
Performance
List
Append
Big O
Is log(n!) = Θ(n·log(n))?
Algorithm
Math
Recursion
Complexity Theory
Big O
Are there any cases where you would prefer a higher big-O time complexity algorithm over the lower one?
Algorithm
Big O
Time Complexity
How to find the kth largest element in an unsorted array of length n in O(n)?
Performance
Algorithm
Big O
What exactly does big Ө notation represent?
Algorithm
Computer Science
Big O
Notation
Big Theta
Are there any worse sorting algorithms than Bogosort (a.k.a Monkey Sort)?
Algorithm
Sorting
Big O
Are 2^n and n*2^n in the same time complexity?
Algorithm
Big O
Complexity Theory
Time Complexity
Big-O summary for Java Collections Framework implementations?
Java
Collections
Big O
Is a Java hashmap search really O(1)?
Java
Hashmap
Big O
Time Complexity
What are the complexity guarantees of the standard containers?
C++
Stl
Containers
Big O
O(nlogn) Algorithm - Find three evenly spaced ones within binary string
Algorithm
Big O
How to merge two sorted arrays into a sorted array?
Java
Algorithm
Big O
Mergesort
What does "O(1) access time" mean?
Big O
Why is inserting in the middle of a linked list O(1)?
Linked List
Big O
Maximum single-sell profit
Arrays
Algorithm
Big O
Time Complexity
Can hash tables really be O(1)?
Algorithm
Performance
Language Agnostic
Big O
Hashtable
What is pseudopolynomial time? How does it differ from polynomial time?
Algorithm
Big O
Time Complexity
Big O of JavaScript arrays
Javascript
Arrays
Algorithm
Big O
Time Complexity
Time complexity of python set operations?
Python
Data Structures
Set
Complexity Theory
Big O
Is this technically an O(1) algorithm for "Hello World"?
C#
.Net
Algorithm
Big O
What is the difference between lower bound and tight bound?
Big O
What would cause an algorithm to have O(log log n) complexity?
Algorithm
Big O
Time Complexity
Complexity Theory
Logarithm
Time complexity of Euclid's Algorithm
Algorithm
Big O
Time Complexity
Iteration
What would cause an algorithm to have O(log n) complexity?
Algorithm
Big O
Time Complexity
Logarithm
Is Big O(logn) log base e?
Math
Binary Tree
Complexity Theory
Big O
Understanding Time complexity calculation for Dijkstra Algorithm
Algorithm
Graph
Big O
Time Complexity
Dijkstra
Example of O(n!)?
Java
Algorithm
Big O
Complexity Theory
Factorial
What is the complexity of regular expression?
Regex
Complexity Theory
Big O
Implement a queue in which push_rear(), pop_front() and get_min() are all constant time operations
Algorithm
Data Structures
Queue
Big O
multiset, map and hash map complexity
C++
Complexity Theory
Big O
Difference between O(n) and O(log(n)) - which is better and what exactly is O(log(n))?
Algorithm
Data Structures
Complexity Theory
Big O
Logarithm
Why is accessing an element of a dictionary by key O(1) even though the hash function may not be O(1)?
C#
Dictionary
Hashtable
Big O
Python dictionary keys. "In" complexity
Python
Dictionary
Hashmap
Complexity Theory
Big O
Is the time complexity of the empty algorithm O(0)?
Algorithm
Math
Theory
Big O
what does O(N) mean
Performance
Scalability
Big O
Set
Is list::size() really O(n)?
C++
List
Stl
Complexity Theory
Big O
Can an O(n) algorithm ever exceed O(n^2) in terms of computation time?
Big O
Complexity Theory
Time Complexity
What is the Big-O of a nested loop, where number of iterations in the inner loop is determined by the current iteration of the outer loop?
Big O
Nested Loops
Big-O of list slicing
Python
List
Big O
Differences between time complexity and space complexity?
Algorithm
Complexity Theory
Big O
Which is better: O(n log n) or O(n^2)
Algorithm
Time Complexity
Big O
Complexity Theory
Time complexity of nested for-loop
Big O
Complexity Theory
Time Complexity
Complexity of list.index(x) in Python
Python
Algorithm
List
Big O
Performance
O(log N) == O(1) - Why not?
Performance
Algorithm
Computer Science
Big O
O(n log n) vs O(n) -- practical differences in time complexity
Algorithm
Big O
Time Complexity
Space complexity of recursive function
Big O
Space Complexity
What is O(log(n!)) and O(n!) and Stirling Approximation
Time Complexity
Big O
Could anyone explain Big O versus Big Omega vs Big Theta?
Big O
Discrete Mathematics
Why hashmap lookup is O(1) i.e. constant time?
Data Structures
Hash
Hashmap
Hashtable
Big O
Why is the constant always dropped from big O analysis?
Algorithm
Big O
Analysis
Why is the Big-O complexity of this algorithm O(n^2)?
Algorithm
Time Complexity
Big O
Complexity Theory
Asymptotic Complexity
Why is it impossible to find a specified value in a sorted array faster than O(log n)?
Arrays
Algorithm
Time Complexity
Big O
Stack with find-min/find-max more efficient than O(n)?
Java
Algorithm
Data Structures
Stack
Big O
Detecting if a string has unique characters: comparing my solution to "Cracking the Coding Interview?"
Java
String
Algorithm
Big O
Time Complexity
Finding Big O of the Harmonic Series
Time Complexity
Big O
Complexity Theory
Why is the computational complexity O(n^4)?
Java
Big O
Difference between Big-Theta and Big O notation in simple language
Algorithm
Big O
Big Theta