2-3 思考题，请老师一下

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

2-3 思考题，请老师一下

来源：3-5 LeetCode：144. 二叉树的前序遍历

烈霓殇

2021-04-17

思考题一

如果三个循环是并列代码块，时间复杂度是 O(n)
如果三个循环是嵌套代码块，时间复杂度是O(n^3)
如果三个循环只有两个嵌套，时间复杂度是O(n^2) + O(n) = O(n^2)

思考题二

一共数了 (log n) + 1 个数
时间复杂度是O(log n)

写回答

2回答

fengyunzhu

fengyunzhu

2021-04-18

great

0

0

lewis

lewis

2021-04-17

good

0

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

相似问题

请教老师代码错误问题，谢谢

回答 1

3-7 思考题请老师斧正

回答 1

回答 1

老师，考虑出一套Javascript刷题的视频吗？

回答 1

变形：如果要输出的是第一个最长子串abc，而不是长度3，应该怎么写？

回答 1

打开慕课网App查看更多内容