Исправление Norgat, (текущая версия) :
Прочитай, пожалуйста, определение асимптотической сложности.
Рассмотрение входных данных большого размера и оценка порядка роста времени работы алгоритма приводят к понятию асимптотической сложности алгоритма.
Внезапо, именно разницу в сложности мои тесты и показывают (сравнивай рост hIn s5 l6 и hIn h5 l6 + независимость скорости hIn от h1\h5, где |h1| << |h5|). Внимательно просмотри их пожалуйста и перестань стоить из себя гения, а объясни, что же не так по твоему. Только без отсылок в далёкие дали книжек, т.к. никто не бросится их читать (а тесты приведены и указывают на то, что твои высказывания о n*log2(n) ложны).
Исходная версия Norgat, :
Прочитай, пожалуйста, определение асимптотической сложности.
Рассмотрение входных данных большого размера и оценка порядка роста времени работы алгоритма приводят к понятию асимптотической сложности алгоритма.
Внезапо, именно разницу в сложности мои тесты и показывают (сравнивай рост hIn s5 l6 и hIn h5 l6 + независимость скорости от hIn h1\h5). Внимательно просмотри их пожалуйста и перестань стоить из себя гения, а объясни, что же не так по твоему. Только без отсылок в далёкие дали книжек, т.к. никто не бросится их читать (а тесты приведены и указывают на то, что твои высказывания о n*log2(n) ложны).