first commit#4
Conversation
| # Оказывается list comprehension работает медленнее обычного цикла, интересно. | ||
| # Оптимизированный вариант - func_4. По сути я просто совместил индексы и элементы от индексов в enumerate объекте, | ||
| # что видимо ускорило работу, потому что каждый раз находить элемент по индексу дольше, чем один раз использовать | ||
| # enumerate(). |
There was a problem hiding this comment.
Даниил. "Оказывается list comprehension работает медленнее обычного цикла, интересно."
они быстрее
вы неверно сделали замеры
| return new_arr | ||
|
|
||
|
|
||
| print(timeit("func_1([1, 3, 1, 3, 4, 5, 1])", globals=globals())) |
There was a problem hiding this comment.
[1, 3, 1, 3, 4, 5, 1] - на таких массивах вы не получите объективные цифры
создайте массив из миллиона элементов и сравните
There was a problem hiding this comment.
[1, 3, 1, 3, 4, 5, 1] - на таких массивах вы не получите объективные цифры
создайте массив из миллиона элементов и сравните
Хорошо, что на уроке об этом говорилось. Ах да, не говорилось. Я пробовал на массиве побольше, но не настолько
| # Но в контексте 10000 повторений одной и той же рекурсии с одним и тем же входным числом (!!!), | ||
| # мемоизация становится незаменима, потому что по сути рекурсия работает 1 раз, а потом все данные берутся из кэша. | ||
| # Отсюда при замерах и создаётся ощущение, что мемоизация помогает. На самом деле это обманка. | ||
|
|
| print(timeit('revers_3(1234567890)', globals=globals())) | ||
| print(timeit('reverse_4(1234567890)', globals=globals())) | ||
| print(timeit('reverse_5(1234567890)', globals=globals())) | ||
| run('revers_1(1234567890)') |
|
|
||
| print(timeit('func_1()', globals=globals())) | ||
| print(timeit('func_2()', globals=globals())) | ||
| print(timeit('func_3()', globals=globals())) No newline at end of file |
| и сделайте обоснование результатам. | ||
| """ | ||
|
|
||
| # Сложность обоих алгоритмов - O(n^2) |
There was a problem hiding this comment.
у Решета другая сложность
посмотрите описание сложности в статье
У Решета с ростом n растет скорость очень существенно
There was a problem hiding this comment.
у Решета другая сложность
посмотрите описание сложности в статье
У Решета с ростом n растет скорость очень существенно
Какая же там тогда сложность? Как бы, у simple тоже сложность по факту не n^2, но найти в интернете я ничего на эту тему не смог, а на занятии об этом не говорилось.
2 participants
No description provided.