Random triples
| Subject | Object |
|---|---|
| gptkb:Array.prototype.shift | O(n) due to reindexing. |
| gptkb:Array.prototype.sort | O(n^2) worst |
| gptkb:Tarjan's_Algorithm | O(V + E) |
| gptkb:Hungarian_algorithm | O(n^3) |
| gptkb:Hopcroft's_algorithm | O(E√ V) |
| gptkb:Berlekamp-Massey_algorithm | O(n^2) |
| gptkb:Sieve_of_Eratosthenes | O(n log log n) |
| gptkb:sieve_of_Atkin | O(n/log log n) |
| gptkb:sieve_of_Eratosthenes | O(n log log n) |
| gptkb:Array.prototype.sort | O(n log n) average |