Существуют ли сервисы для оценки кода/алгоритмов?

Question

[Роман Ермолин]

Доброго дня.
Задумался: существуют ли онлайн-сервисы для вычисления времени работы и затраченной памяти кода на разных ЯП?
Удобно готовиться к олимпиадам и в целом работать с учебником по алгоритмам.

Если кто-то знает, поделитесь, пожалуйста.

Answer 1

[asd111]

Вроде на всех соревновательный сайтах это есть. На том же topcoder и code forces и leetcode.

Comments

[Роман Ермолин]

Спасибо! На LeetCode прям на landing'е есть подобный редактор.
Будем посмотреть.

Answer 2

[Владимир Проскурин]

Все относительно, влияют куча параметров - оптимизация компилятора/интерпретатора, производительность процессора/памяти, общая работа системы и.т.д. Можно разве что, смотреть разницу относительно другого алгоритма. Для JS я использую вот это https://jsperf.com/ но гораздо удобнее самому замерять затраченное время/память нужного участка кода средствами самого языка. Опять пример на JS

console.time('algo1');
//.. алгоритм 1
console.timeEnd('algo1');
console.time('algo2');
//.. алгоритм 2
console.timeEnd('algo2');

в результате будет отображено две строчки с временем выполнения каждого алгоритма. У других языков есть свои средства замера.
Еще удобнее использовать средства профилирования в IDE или среде выполнения (для JS в хроме вкладка Perfomance).

Comments

[Роман Ермолин]

Да, скорее всего придётся поступать именно так. Спасибо.

Answer 3

[stratosmi]

на разных ЯП?

Дык а еще есть оптимизация компиляторами-трансляторами.
Тут не столько в языке дело, сколько в конкретной реализации.

Comments

[Роман Ермолин]

Я не уверен, что имеет смысл углубляться и достигать лабораторных условий тестирования.
На онлайн-площадках для обучения пишут, максимум, какие-то параметры компиляторы (пример: опции JVM для ограничения по памяти).

[stratosmi]

Роман Ермолин, разные языки сравнивать не стоит в лоб.

У языков есть особенности, которые лежат за пределами собственно прикладного алгоритма.

Скажем чисто функциональные языки позволяют дичайше распараллелить алгоритм не напрягая этим самого программиста, но оплачивая это большим расходом памяти.
А языки без сборщика мусора позволяют получать более быстро работающую программу, одна при этом мозги программиста несколько загружены слежением за памятью и велик риск ошибок "утечка памяти".
JVM стартует долго, если зачитывать это время за время работы программы - на маленьких программках языки на базе JVM заведомо проиграют.
И т.п.

[Роман Ермолин]

Я понимаю все эти особенности и осознаю существование критических различий. Моя задача - простая и прикладная.
Это не будет код для функционирования в реальном мире. Только для нужд олимпиадного программирования.

[stratosmi]

Роман Ермолин,
разница между алгоритмами на одном языке - да, смысл имеет.