这篇博客探讨了算法的时间复杂度分析，通过递推关系式T(N)=2T(N/2)+NlogN得出O(N*log2N)的时间复杂度。此外，还涉及概率问题，计算了连续航班准点概率，旅行成功率为0.74。最后讨论了有向无环图中最长路径的求解策略，通过拓扑排序和打擂台法确定最长路径长度。
第 6 题 （1.5 分）
若某算法的计算时间表示为递推关系式：
T ( N ) = 2 T ( N / 2 ) + N l o g N T(N)=2T(N/2)+NlogN T(N)=2T(N/2)+NlogN
T ( N / 2 ) = 2 T ( N / 4 ) + ( N / 2 ) × l o g ( N / 2 ) = 2 T ( N / 4 ) + N / 2 × l o g N − N / 2 × l o g 2 T(N/2)=2T(N/4)+(N/2)×log(N/2)=2T(N/4)+N/2×logN−N/2×log2
最低0.47元/天 解锁文章
扫一扫
478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
