All Complexity Theory Solutions on Gang of Coders

Total of 54 Complexity Theory Solutions

What is a plain English explanation of "Big O" notation?

AlgorithmComplexity TheoryComputer ScienceBig OTime Complexity

What are the differences between NP, NP-Complete and NP-Hard?

Computer ScienceComplexity TheoryNpNp CompleteNp Hard

Time complexity of nested for-loop

Big OComplexity TheoryTime Complexity

Hashtable in C++?

C++PerformanceMapHashtableComplexity Theory

Why is the Big-O complexity of this algorithm O(n^2)?

AlgorithmTime ComplexityBig OComplexity TheoryAsymptotic Complexity

Example of a factorial time algorithm O( n! )

AlgorithmComplexity TheoryTime ComplexityFactorial

Finding Big O of the Harmonic Series

Time ComplexityBig OComplexity Theory

What is O(1) space complexity?

Complexity TheorySpace Complexity

What's "P=NP?", and why is it such a famous question?

Computer ScienceTheoryComplexity TheoryNp CompleteP Np

Is log(n!) = Θ(n·log(n))?

AlgorithmMathRecursionComplexity TheoryBig O

How can I find the time complexity of an algorithm?

AlgorithmTime ComplexityComplexity Theory

Big O, how do you calculate/approximate it?

AlgorithmOptimizationComplexity TheoryBig OPerformance

How to find the lowest common ancestor of two nodes in any binary tree?

AlgorithmBinary TreeComplexity TheoryLeast Common-Ancestor

Are 2^n and n*2^n in the same time complexity?

AlgorithmBig OComplexity TheoryTime Complexity

HashMap get/put complexity

JavaData StructuresHashmapComplexity Theory

How can building a heap be O(n) time complexity?

AlgorithmBig OHeapComplexity TheoryConstruction

A Regex that will never be matched by anything

RegexDictionaryComplexity Theory

B-Tree vs Hash Table

MysqlData StructuresComputer ScienceComplexity TheoryB Tree

What guarantees are there on the run-time complexity (Big-O) of LINQ methods?

C#.NetLinqAlgorithmComplexity Theory

Time complexity of python set operations?

PythonData StructuresSetComplexity TheoryBig O

What would cause an algorithm to have O(log log n) complexity?

AlgorithmBig OTime ComplexityComplexity TheoryLogarithm

Big-oh vs big-theta

AlgorithmComplexity Theory

Why is the knapsack problem pseudo-polynomial?

Language AgnosticComplexity TheoryDynamic ProgrammingKnapsack Problem

Is Big O(logn) log base e?

MathBinary TreeComplexity TheoryBig O

What's the fastest algorithm for sorting a linked list?

AlgorithmSortingLinked ListComplexity Theory

.NET console application exit event

.NetConsole ApplicationComplexity Theory

Constant Amortized Time

AlgorithmComplexity TheoryBig O

What is O(log* N)?

AlgorithmMathComplexity TheoryLogarithmIterated Logarithm

How to understand the knapsack problem is NP-complete?

AlgorithmComplexity Theory

O(N log N) Complexity - Similar to linear?

Language AgnosticComplexity TheoryQuicksort

Example of O(n!)?

JavaAlgorithmBig OComplexity TheoryFactorial

What is the complexity of regular expression?

RegexComplexity TheoryBig O

multiset, map and hash map complexity

C++Complexity TheoryBig O

Difference between O(n) and O(log(n)) - which is better and what exactly is O(log(n))?

AlgorithmData StructuresComplexity TheoryBig OLogarithm

Time complexity of unshift() vs. push() in Javascript

JavascriptArraysTimePushComplexity Theory

Determining complexity for recursive functions (Big O notation)

RecursionBig OComplexity Theory

Cost of len() function

PythonAlgorithmCollectionsComplexity Theory

Computational complexity of Fibonacci Sequence

Time ComplexityBig OComplexity TheoryFibonacci

Python dictionary keys. "In" complexity

PythonDictionaryHashmapComplexity TheoryBig O

Why SortedSet<T>.GetViewBetween isn't O(log N)?

C#.NetComplexity TheorySortedset

General rules for simplifying SQL statements

SqlLogicComplexity TheoryReduction

Explain the proof by Vinay Deolalikar that P != NP

MathComputer ScienceComplexity TheoryProofP Np

es6 Map and Set complexity, v8 implementation

JavascriptEcmascript 6SetComplexity TheoryV8

Are there any O(1/n) algorithms?

TheoryComplexity TheoryBig O

Is list::size() really O(n)?

C++ListStlComplexity TheoryBig O

What's the Time Complexity of Average Regex algorithms?

RegexAlgorithmComplexity Theory

Sorting algorithms for data of known statistical distribution?

AlgorithmPerformanceSortingStatisticsComplexity Theory

Intuitive explanation for why QuickSort is n log n?

AlgorithmComplexity TheoryQuicksort

Can an O(n) algorithm ever exceed O(n^2) in terms of computation time?

Big OComplexity TheoryTime Complexity

What is the meaning of O( polylog(n) )? In particular, how is polylog(n) defined?

AlgorithmFull Text-SearchCompressionComplexity Theory

why does accessing an element in an array take constant time?

CArraysTimeConstantsComplexity Theory

Differences between time complexity and space complexity?

AlgorithmComplexity TheoryBig O

Which is better: O(n log n) or O(n^2)

AlgorithmTime ComplexityBig OComplexity Theory

Time complexity of accessing a Python dict

PythonHashDictionaryComplexity Theory