|
gptkb:CYK
|
O(n^3 * |G|)
|
|
gptkb:Borůvka's_Algorithm
|
O(E log V)
|
|
gptkb:meet-in-the-middle_algorithm
|
O(2^{n/2})
|
|
gptkb:unweighted_set_cover_problem
|
NP-complete
|
|
gptkb:fractional_knapsack_problem
|
O(n log n)
|
|
gptkb:succinct_circuit_value_problem
|
PSPACE-complete
|
|
gptkb:A*_Search_Algorithm
|
O(b^d)
|
|
gptkb:Arc_Consistency_Algorithm_3
|
O(e*d^3)
|
|
gptkb:personalized_PageRank
|
similar to PageRank
|
|
gptkb:Directed_Hamiltonian_Path
|
NP-complete
|
|
gptkb:CVE-2016-1287
|
Low
|
|
gptkb:de_Boor_algorithm
|
O(n^2)
|
|
gptkb:K-medoids
|
higher than K-means
|
|
gptkb:Atkin_sieve
|
O(n/log log n)
|
|
gptkb:Generalized_QBF
|
PSPACE-complete
|
|
gptkb:reservoir_sampling
|
O(k) space
|
|
gptkb:Shortest_Path_Problem
|
varies by algorithm
|
|
gptkb:Fast_Multipole_Method
|
O(N)
|
|
gptkb:Steiner_Tree
|
NP-complete
|
|
gptkb:interactive_proof_systems
|
gptkb:AM
|