Ошибка в упражнениях http://aliev.me/runestone/AlgorithmAnalysis/ProgrammingExercises.html:
В упражнении 4 вы предлагаете написать алгоритм, работающий за O(n). В упражнении 5 предлагаете улучшить его до O(n*log(n)).
Должно быть наоборот: http://interactivepython.org/runestone/static/pythonds/AlgorithmAnalysis/ProgrammingExercises.html
Ошибка в упражнениях http://aliev.me/runestone/AlgorithmAnalysis/ProgrammingExercises.html:
В упражнении 4 вы предлагаете написать алгоритм, работающий за O(n). В упражнении 5 предлагаете улучшить его до O(n*log(n)).
Должно быть наоборот: http://interactivepython.org/runestone/static/pythonds/AlgorithmAnalysis/ProgrammingExercises.html