Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in complexity-theory

What is the big O of log(n^2) compared to log(n)?

big-o complexity-theory

Is there an asymptotic limit for x*log(x) in relation to x^a, where a is (1,2)?

What will be Big-O complexity for a recursive function whose number of calculations oscillate with n?

What's the runtime of this algorithm?

find nth prime number

Algorithm to find maximum coverage of non-overlapping sequences. (I.e., the Weighted Interval Scheduling Prob.)

Possible explanation for why lg(n!)=O(nlg(n)) [duplicate]

Running time complexity of the function

What is the complexity of this specialized sort

Open Source Tools to calculate Halstead Complexity metrics for Java file [closed]

Big O (constant) time complexity

finding matching pairs in two sets in O(nlogn)

Between O(nlog*n) and O(n)?

Appropriate complexity notation for representing this algorithm

Time Complexity for Knapsack Dynamic Programming solution

Time complexity of a SQL select query with multiple conditions [closed]

Why is NP only a set of decision problems?

complexity-theory np

fastest way to perform string search in general and in python [closed]

determine complexity class [closed]

How to prove Θ(g(n)) = O(g(n)) ∩ Ω(g(n))