为学生、写作者和研究人员打造
AI 计算机科学解题器 先讲思路
算法、数据结构、bug 或理论题都能问。先用通俗的话讲清思路，再给出标注语言的代码块、手动追踪过程和大 O 推理。
结果
结果将显示在这里。
每个答案的结构
不靠死记理解大 O
大 O 描述的是：随着输入规模 n 增大，算法的工作量如何增长，忽略常数因子和低阶项。要求出它，就数一数重复执行的步骤。对 n 个元素遍历一次是 O(n)。在同样的元素上嵌套两层循环是 O(n²)。每一步把剩余输入减半的算法，比如在有序数组上做二分查找，是 O(log n)。
去掉常数，保留主导项：3n² + 5n + 2 是 O(n²)，因为 n 很大时 n² 项远超其余各项。顺序执行的部分相加（一次 O(n) 遍历后再一次 O(n) 遍历，仍是 O(n)），嵌套的部分相乘。
空间复杂度计算的是额外内存。用两个从两端向中间移动的下标判断回文，额外空间为 O(1)；而构造一个反转后的字符串副本，需要 O(n)。两种方法的时间都是 O(n)。
递归要格外注意。每次调用都会在调用栈上增加一个栈帧，所以递归深度为 n 时，即使每次调用做的事很少，也要占用 O(n) 空间。
如何获得计算机题讲解
提交题目和你的代码
粘贴作业要求和你写的代码，或截取编辑器画面。如果语言不明显，请注明。
选择深度和讲解方式
入门课程选“高中”，数据结构和理论课选“大学”。如果你想要提示而不是完整解答，“先用问题引导”很方便。
阅读、追踪、对比
逐步阅读讲解和追踪过程，再与自己的尝试对比，找出从哪里开始不一致。本页面的讲解使用中文，代码保持原有语法。
自己运行
AI 老师对代码进行推理，从不声称已运行或测试过它。请在自己的电脑上运行，并测试空输入等边界情况；如果结果出乎意料，就在 AI 对话中点“继续追问”。
适合提问的题型
算法
排序、查找、递归、双指针和滑动窗口问题，并讲清每种选择背后的理由。
数据结构
什么时候该用哈希表、栈、队列、堆或树，以及每种操作的开销。
调试
粘贴出错的函数和错误信息，逐步分析问题出在哪里。
理论
有限自动机、正则表达式、布尔逻辑和算法相关证明，一步一步论证。
系统与网络
TCP 握手如何进行、什么是进程，或虚拟内存如何映射地址。
复杂度分析
推导给定代码片段的大 O，并比较同一问题的两种解法。
常见问题
不会。它阅读并推理代码，在小例子上手动追踪，但从不声称代码已被执行或测试。依赖它之前，务必自己运行一遍。
常见的教学语言都可以问，比如 Python、Java、C、C++ 或 JavaScript。如果课程要求使用特定语言，请在问题中注明。
它讲解思路并给出可供学习的简短代码，但计分的编程作业通常对 AI 辅助有严格规定。请借助讲解写出并测试你自己的解答，同时查看课程规定和我们的学术诚信指南。
通常是因为有隐藏的循环：字符串切片、在 Python 列表中检查成员、复制数组，每一项本身都是 O(n)。答案会逐步展示计数过程，让你看到多出来的因子从哪里来。
有 Pro 方案就不需要*（*合理使用：ZeroTell 的写作、学习和代码工具合计每天最多 300 次）。没有方案时，每个问题消耗 2 积分，附上截图则为 3 积分。未登录的访客可以免费预览答案的开头部分。
会。AI 写的代码可能有 bug，复杂度论证也可能漏掉某种情况，所以每一步都会展示出来。请测试代码，并对照课堂笔记检查推理。