Я сделал программу быстрой сортировки, которая проверила ее по широкому диапазону ввода. После того, как я получил все данные, я построил ее, и это кривая, которую я получил. Это правильно? Я выхожу из графика? Here is the graph.Анализ быстрого сортировки
Это nlog(n) временная сложность. Поэтому, когда вы рисуете nlog(n), предполагается, что этот график: 
Так что я думаю, что вы правы.
Спасибо, это было освобождение. Еще одна вещь, если я реализую рандомизированный быстрый сортировки, насколько отличается график? –
Помните, что вы измеряете сложную временную сложность. Теоретически QS и RQS имеют 'nlog (n)' для наихудшей временной сложности времени, и их графики должны быть схожими. Но в реальном мире их график должен лежать между наихудшим случаем и сложной временной сложностью. Таким образом, это больше похоже на среднюю временную сложность: https://en.wikipedia.org/wiki/Average-case_complexity –
Почему X-шкала эквипропорциональна? – MaxZoom
Я просто продолжал умножать 102400 на 2. Я думал, что это не будет иметь никакого значения. Я ошибаюсь? –
Шкала Y является линейной, поэтому шкала X должна использовать шаг 102400 (102400, 204800, 307200 и т. Д.) – MaxZoom