K
Size: a a a
2021 January 15
МП
Cкажите пожалуйста, как можно убрать обрезанные края?
S
Лайфхак, чтобы понять эту херню - посмотри на графики, что "агрессивнее" растет, то и хуже
Тоесть там где линия резко возрастает, то это хуже?
S
А
Обводку делать внутренней, а не внешней
с#
Singular
Что быстрее линейное или логарифмическое время?
RC
Singular
Тоесть там где линия резко возрастает, то это хуже?
Да. Их рисуют по принципу сложность вместо оси Y, количество элементов на вход (то самое n) вместо Х
МП
Обводку делать внутренней, а не внешней
Всмысле? в самом path?
S
Значит n2 хуже чем nlogn?
RC
Singular
Значит n2 хуже чем nlogn?
Ага
S
Спасибо)
RC
Singular
Значит n2 хуже чем nlogn?
Могу вот это статью посоветовать, самый огонь, чтобы на пальцах и понятно про сложность:
https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/
https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/
с#
Singular
Значит n2 хуже чем nlogn?
угу, тут же зависимость времени от N, всё видно
S
Могу вот это статью посоветовать, самый огонь, чтобы на пальцах и понятно про сложность:
https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/
https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/
Кстати почему такие вопросы на собесах задают, а в коде никогда таких не видел...
ES
А где основание логорифма?
ES
Или тут имеют ввиду константу?
RC
Singular
Кстати почему такие вопросы на собесах задают, а в коде никогда таких не видел...
У меня такое ощущение, что не увидишь, пока не убьешь по незнанке производительность
S
У меня такое ощущение, что не увидишь, пока не убьешь по незнанке производительность
Это да, есть такое
СП
feed an
а зачем цикл, если в java тоже есть indexOf и он просто вернет нужный индекс
Индекс в массиве? Не в строке/списке? Че то не помню такого
S
А где основание логорифма?
*Логарифм.