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
What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
Oct 19, 2022
c#
.net
linq
algorithm
complexity-theory
B-Tree vs Hash Table
Aug 15, 2022
mysql
data-structures
computer-science
complexity-theory
b-tree
A Regex that will never be matched by anything
Aug 15, 2022
regex
dictionary
complexity-theory
HashMap get/put complexity
Aug 15, 2022
java
data-structures
hashmap
complexity-theory
Are 2^n and n*2^n in the same time complexity?
Sep 05, 2022
algorithm
big-o
complexity-theory
time-complexity
How to find the lowest common ancestor of two nodes in any binary tree?
Dec 14, 2021
algorithm
binary-tree
complexity-theory
least-common-ancestor
Is log(n!) = Θ(n·log(n))?
Aug 14, 2022
algorithm
math
recursion
complexity-theory
big-o
What's "P=NP?", and why is it such a famous question? [closed]
Aug 14, 2022
computer-science
theory
complexity-theory
np-complete
p-np
Determining complexity for recursive functions (Big O notation)
Feb 18, 2022
recursion
big-o
complexity-theory
Are there any O(1/n) algorithms?
Aug 13, 2022
theory
complexity-theory
big-o
Cost of len() function
Aug 13, 2022
python
algorithm
collections
complexity-theory
Computational complexity of Fibonacci Sequence
Oct 22, 2022
time-complexity
big-o
complexity-theory
fibonacci
Constant Amortized Time
Aug 13, 2022
algorithm
complexity-theory
big-o
How can building a heap be O(n) time complexity?
Aug 13, 2022
algorithm
big-o
heap
complexity-theory
construction
Big O, how do you calculate/approximate it?
Feb 10, 2020
algorithm
optimization
complexity-theory
big-o
performance
How to find time complexity of an algorithm
Nov 04, 2022
algorithm
time-complexity
complexity-theory
What are the differences between NP, NP-Complete and NP-Hard?
Oct 11, 2022
computer-science
complexity-theory
np
np-complete
np-hard
What is a plain English explanation of "Big O" notation?
Aug 13, 2022
algorithm
complexity-theory
computer-science
big-o
time-complexity
« Newer Entries