一层循环叫O（n）,二层循环叫O(n2),三层循环叫O（n3）,那么n层循环叫O(nn)吗？

首页课程实战体系课手记专栏慕课教程

来源：2-8 常见的时间复杂度

慕虎7937911

2020-08-02 20:30:31

一层循环叫O（n）,二层循环叫O(n2),三层循环叫O（n3）,那么n层循环叫O(nn)吗？

写回答

1回答

liuyubobobo

2020-08-03

首先，课程后续一直会强调，不能简单地考循环个数来判断复杂度。但如果你确定你的每层循环的遍历会导致算法以 O(n) 的速度上涨，是的，n 层循环就是 O(n^n)

继续加油！

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2602 学习 · 1086 问题

相似问题

回答 2

回答 3

回答 1

回答 2

回答 1