Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in complexity-theory
Time and space complexity of vector dot-product computation
Sep 23, 2022
algorithm
vector
complexity-theory
What are the consequences of saying a non-deterministic Turing Machine can solve NP in polynomial time?
Nov 15, 2022
theory
complexity-theory
turing-machines
Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?
Feb 01, 2022
algorithm
data-structures
heap
complexity-theory
asymptotic-complexity
Are there O(1) random access data structures that don't rely on contiguous storage?
Nov 16, 2022
algorithm
arrays
memory
data-structures
complexity-theory
Is it possible to implement quicksort with O(1) space complexity?
Oct 26, 2022
algorithm
sorting
complexity-theory
quicksort
space-complexity
Can the bigO of an algorithm be found programmatically by analyzing its perfs?
Oct 26, 2022
algorithm
language-agnostic
complexity-theory
big-o
Comparison of experimental running time of algorithm vs. theoretical running time functions
Oct 22, 2022
java
algorithm
complexity-theory
time-complexity
Why is the Ackermann function related to the amortized complexity of union-find algorithm used for disjoint sets?
Oct 14, 2022
set
complexity-theory
ackermann
f(n)=n^log(n) complexity polynomial or exponential
Oct 30, 2022
complexity-theory
big-o
big-theta
The complexity of verifying solutions to NP-hard optimization problems?
Mar 11, 2022
algorithm
complexity-theory
lower-bound
np
What is the best complexity of N-Queens puzzle?
Sep 17, 2017
algorithm
complexity-theory
n-queens
new BigInteger(String) performance / complexity
Jan 30, 2022
java
performance
complexity-theory
biginteger
C++0x issue: Constant time insertion into std::set
Nov 08, 2022
c++
stl
insert
set
complexity-theory
"K-transformed" permutations
Dec 17, 2021
algorithm
math
complexity-theory
permutation
Why does decreasing K in K-nearest-neighbours increase complexity?
Nov 15, 2022
algorithm
artificial-intelligence
complexity-theory
nearest-neighbor
Clarification of statement of performance of collection's binary search from javadoc
Apr 22, 2022
java
algorithm
list
collections
complexity-theory
Simple "maximum value in array" and complexity calculations
Sep 13, 2022
algorithm
complexity-theory
Meaning of average complexity when using Big-O notation
Nov 08, 2022
algorithm
complexity-theory
big-o
« Newer Entries
Older Entries »
Menu