Анализатор сложности Big O
Работает локально в браузереОценка времени и памяти для 14 языков с уверенностью и обоснованием. Деревья синтаксиса для JS, TS, Python; ограниченные эвристики для остальных.
Исходный код
Метод анализа: Анализ синтаксического дерева
Лимит: 200 КиБ, 10 000 строк. Код никогда не выполняется. 0 байт · 0 строк
Вставьте код или загрузите пример и нажмите «Анализировать сложность».
Отчёт о сложности
Результаты появятся здесь после анализа кода.
Анализ выполняется локально в веб-воркере браузера. Код не загружается, не выполняется и не отправляется в сервисы ИИ. Черновик и язык могут храниться в этом браузере до сброса.
Анализатор сложности Big O
Оценивает временную и пространственную сложность кода на JavaScript, TypeScript и Python с помощью статического анализа синтаксического дерева, с уровнями уверенности и построчными пояснениями.
Как пользоваться
Выберите язык, вставьте функцию или скрипт и нажмите «Анализировать сложность». Выберите функцию в списке областей, выберите находку, чтобы подсветить её строки, сравните кривые роста, затем скопируйте отчёт или скачайте Markdown или JSON.
Как работает анализ
JavaScript, TypeScript и Python используют синтаксические деревья. Другие языки используют ограниченную проверку токенов и блоков без полной грамматики. Предполагаются целочисленные счётчики и арифметика постоянной стоимости. Неразрешённые вызовы, обратные вызовы, макросы, необычный синтаксис и недоказанное завершение дают неопределённость; память выделений и сортировки неизвестна. Код не выполняется.
Ограничения и уверенность
Результаты — оценки, а не доказательства. Динамическая диспетчеризация, неизвестные библиотечные вызовы, рекурсия, зависящая от входных данных, амортизированное поведение, параллелизм, ввод-вывод и рефлексия снижают уверенность. Ограничения: 200 КиБ, 10 000 строк, 50 000 узлов, глубина вложенности 200 и 5 секунд на анализ.
Конфиденциальность
Анализ выполняется локально в веб-воркере браузера. Код не загружается, не выполняется и не отправляется в сервисы ИИ. Черновик и язык могут храниться в этом браузере до сброса.
