What is the kind of data set a randomized quick sort algorithm would give a better result than a deterministic one? Clearly, the worst case time complexity would remain O(n^2) but is there a specific advantage of the former over the latter?
What is the kind of data set a randomized quick sort algorithm would give a better result than a deterministic one? Clearly, the worst case time complexity would remain O(n^2) but is there a specific advantage of the former over the latter?
برچسب:
نویسنده: استخدام کار