Alternative names (1)
space complexityRandom triples
Subject | Object |
---|---|
gptkb:Munro–Paterson_algorithm | O(k) |
gptkb:Quicksort | O(log n) |
gptkb:HyperLogLog_algorithm | O(log log n) |
gptkb:Tortoise_and_Hare_algorithm | O(1) |
gptkb:Roy-Floyd-Warshall_algorithm | O(n^2) |
gptkb:Bellman-Ford_Algorithm | O(V) |
gptkb:Boyer-Moore_majority_vote_algorithm | O(1) |
gptkb:Insertion_sort | O(1) |
gptkb:tortoise_and_hare_algorithm | O(1) |
gptkb:Boyer–Moore_majority_vote_algorithm | O(1) |
gptkb:Breadth-first_search | O(V) |
gptkb:Heap_sort | O(1) |
gptkb:Fortune's_algorithm | O(n) |
gptkb:Mergesort | O(n) |
gptkb:McCreight's_algorithm | O(n) |
gptkb:A*_Search_Algorithm | O(b^d) |
gptkb:x-fast_trie | O(n log U) |
gptkb:Depth-first_search | O(V) |
gptkb:Schroeppel's_algorithm | O(2^{n/4}) |
gptkb:Iterative_Deepening_Depth-First_Search | O(d) |