2022.12.5星期一
今日学习内容:Chapter1绪论算法部分
遇到的问题:1.for循环的频度问题
这篇文章的前半段讲了这个问题,讲得很好。总的来说,要区分实际执行和实际有效执行次数的区别。
2.常见的时间复杂度
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)
3.求解时间复杂度
2022.12.5星期一
今日学习内容:Chapter1绪论算法部分
遇到的问题:1.for循环的频度问题
这篇文章的前半段讲了这个问题,讲得很好。总的来说,要区分实际执行和实际有效执行次数的区别。
2.常见的时间复杂度
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)
3.求解时间复杂度