Big O 复杂度分析器

在您的浏览器中本地运行

估算 14 种语言的时间和空间复杂度,提供置信度和依据。JS、TS、Python 使用语法树,其他语言使用有限启发式分析。

源代码

分析方法: 语法树分析

限制:200 KiB、10,000 行。代码永不执行。 0 字节 · 0 行

示例

粘贴代码或加载示例,然后选择“分析复杂度”。

复杂度报告

分析代码后结果将显示在这里。

分析在浏览器 Worker 中本地运行。源代码不会上传、执行或发送给 AI 服务。草稿和语言可能保存在此浏览器中,直到你重置。

Big O 复杂度分析器

通过语法树静态分析估算 JavaScript、TypeScript 和 Python 代码的时间与空间复杂度,并给出置信度和逐行解释。

使用方法

选择语言,粘贴函数或脚本,然后选择“分析复杂度”。在作用域列表中选择函数,选择某条发现以高亮对应代码行,比较增长曲线,再复制报告或下载 Markdown/JSON。

分析原理

JavaScript、TypeScript 和 Python 使用语法树。其他语言采用有界的词元和代码块检查,而非完整语法解析。估算假设循环计数器为整数、算术操作为常数成本。未知调用、回调、宏、特殊语法及未经证明的终止条件会产生不确定性;分配与排序的内存成本未知。代码不会被执行。

限制与置信度

结果是估算而非证明。动态分派、未知库调用、依赖输入的递归、摊还行为、并发、I/O 和反射都会降低置信度。限制:200 KiB、10,000 行、50,000 个语法节点、嵌套深度 200,以及 5 秒分析时间。

隐私

分析在浏览器 Worker 中本地运行。源代码不会上传、执行或发送给 AI 服务。草稿和语言可能保存在此浏览器中,直到你重置。

CodingTool 已正式上线于

Launched on StartupBaseCodingTool.dev - Free, Fast & Easy Developer Tools in One Place | Product HuntCodingTool - Featured on Startup FameFazier badgeListed on Turbo0Featured on Twelve ToolsFeatured on Findly.tools