Почему на leetcode различается скорость одного и того же кода?

Question

[Dezerone]

Я конечно не высокоскоростной и высокоэфективный дрочила, но не понимаю как выполнение одного и того же кода с промежутком в 4 секунды так отличается

Comments

[WbICHA]

не понимаю как выполнение одного и того же кода с промежутком в 4 секунды так отличается

Как "так"? 4мс — это уровень погрешности. Ты у себя локально запусти, тоже идеального повторения не будет.

Answer 1

[Alexandroppolus]

Там скорость выполнения зависит от фазы луны. Забей.

Answer 2

[Wataru]

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

Поэтому время всегда случайная величина с весьма большим разбросом.

Answer 3

[R0uT3r]

Бро, 4мс разница это вообще ни о чем. Считай погрешность при запуске. Можешь на локалке попробовать запустить там тоже будет разница в несколько мс (меньше, чем на литкоде, но все же). Так что вообще не парься, зачастую эти пару мс вообще ничего не решат, если алгоритм достаточно хорош (или плох)

Answer 4

[rpeMJIuH]

Скорее всего, тест скорости выполнения исполняется буквально один, в лучшем случае, пару десятков раз. (Наверняка, ради экономии средств)
По причинам, описанным выше - существует вариативность результата, независимая от алгоритма.
Пока подобный замер даёт ориентировочное понимание для сравнения - it's fine enough, и никто не будет заморачиваться большей научной точностью.

Для погружения в мир тестирования производительности - можно открыть документацию JMH (там ещё добавляется сложности и из-за Just-in-Time модификаций, но как помню, теоретическая постановка и список общих для любого языка проблем были описаны)

Answer 5

[Пума Тайланд]

А почему оно не должно отличаться у меня звонки ресурсы ты запустил один код выходит быстро, запустил 1000 будет образно в 1000 раз медленнее, запускай на выделенном сервере или у себя на компе будет плюс минус одинаково всегда