обозначение Big O

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

 

 

pyles сказал(а):↑

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

 

 

Нажмите, чтобы раскрыть...

Смотря что кодишь. Если ровер на марсе то спросят. Если сайт аддскому, то мб даже не знают этого концепта. 

pyles сказал(а):↑

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

 

 

Нажмите, чтобы раскрыть...

На собесах в FANG спросят. В обычных компаниях? Бывает. Не очень часто. Как и сказано выше, в зависимости от на какую работу идёшь. 

pyles сказал(а):↑

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

Нажмите, чтобы раскрыть...

Скажи что нужно сделать так

Спойлер

SQRT(алгоритм)

и всё заработает. 

Спойлер

Если не заценят, то скипай.

pyles сказал(а):↑

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

Нажмите, чтобы раскрыть...

 

Почти нигде не встречал. На практике не часто встречаются хитрые задачи, в которых возможна какая-то нереальная оптимизация, до которой никто не допрет. Обычно сразу понятно, какое будет наиболее эффективное решение. 

Если человек в задаче, где очевидно можно сделать за O(N*logN), делает за O(N^2), то он либо фронтендер, либо не прошел собес и работает во вкусно и точка.

Данил Низамов сказал(а):↑

 

Почти нигде не встречал. На практике не часто встречаются хитрые задачи, в которых возможна какая-то нереальная оптимизация, до которой никто не допрет. Обычно сразу понятно, какое будет наиболее эффективное решение. 

Если человек в задаче, где очевидно можно сделать за O(N*logN), делает за O(N^2), то он либо фронтендер, либо не прошел собес и работает во вкусно и точка.

Нажмите, чтобы раскрыть...

чел, ты походу в интернет не заходишь. почитай про ката академию, как челы рисуют 3 года и залетают на мидл

после курсов

Я бывает отклоняю ревью где например n^2 которое можно легко уменьшить. Даже если не в hot path, то мне кажется просто как привычка полезно. По дедлайнам у нас всё очень хорошо обычно, поэтому задержать таск проблемой не будет

pyles сказал(а):↑

узнал этот мем. и раньше встречался с тем, что оказывается, нужно измерять эффективность алгоритмов

но вопрос сейчас не об этом

как часто на код ревью пишите типа: у тебя сложность Н квадрат, а можно сделать сложность Н

алгоритм фигня, переделывай по новой

 

 

Нажмите, чтобы раскрыть...

всегда решай задачу за максимальное число перестановок и на вопрос:"а сх..ли так долго?" ты ответишь:"а сх..ли вы не масшатабируете инфраструктуру?"