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?

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?

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)?

Difference between Big-Theta and Big O notation in simple language

Algorithm Big O Big Theta