3 ms·

I think that Sedgewick's tilde notation [1] is nice if you want to include more information about constant factors. [1] http://algs4.cs.princeton.edu/14analysi

I think that Sedgewick's tilde notation [1] is nice if you want to include more information about constant factors. [1] http://algs4.cs.princeton.edu/14analysis/ http://algs4.cs.princeton.edu/14analysis/

AYBABTME 13y ago
His tilde notation is also more informative than the big-O one. The canonical example is Quicksort. If you look at its big-O time complexity, it's O(n^2). When for all practical cases, it's ~n log n.