Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

complexity about going from beginning to end and back through a vector

c++ complexity-theory big-o

How efficient is Python's 'in' or 'not in' operators, for large lists?

Nested Polynomial-Time functions

Network theory and MVC

How to avoid recomputation of a pure function with the same parameters?

Complexity analysis of SelectionSort

Complexity of chaining methods in javascript

How to find the smallest number that is common among the 3 arrays?

quick sort complexity in worst case with pivot middle element

Space complexity of bubble sort algorithm

Complexity measurement of NP-complete

Time complexity of O(log n) in double nested loop function

Big O-notation given probabalistic bounds?

If a>=b then O(a+b)=O(a)?

O(log(A)) + O(log(B)) = O(log(A * B))?

big-o complexity-theory

Big-O notation if n is a constant [duplicate]

Simple algorithm analysis

Does multiplication take unit time?

Nested loop with dependent bounds trip count