本文探讨了对lg的理解，它并非log10简化，而是log2表示递归次数，即计算log2n来表示将一个数n除以2的次数。作者提到算法时间分析的复杂性，表示会进一步研究。
关于算法分析的一些随想
不一定对，我看总有lgn，一开始不理解，后来感觉到了一些，lg不是上学时候的log10省略10，而是log2省略2.一般就啥样的，就是递归一次分一半，就是有几个2，到最后省一个就不用递归了。一个数n除以2，再除以2，一直到1.求除了多少次就是log2n.大概是这么回事数学证明有时间看一下。
关于算法的时间分析还挺复杂的有时间我再研究研究
关于算法分析的一些随想
于 2023-08-11 15:46:22 首次发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
