约 8 分钟
一层循环跑 n 次;两层嵌套就要跑 n×n 次。n 越大,嵌套循环增长得越快,所以能少一层就少一层。这就是“复杂度”的直觉。
一层循环跑 100 次,两层嵌套(各 100 次)大约跑多少次?
登录 后可看答案