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 服务。草稿和语言可能保存在此浏览器中,直到你重置。
