导读 您好,今天小编胡舒来为大家解答以上的问题。双向链表排序算法保证复杂度，双向链表时间复杂度相信很多小伙伴还不知道,现在让我们一起来看看...

您好,今天小编胡舒来为大家解答以上的问题。双向链表排序算法保证复杂度，双向链表时间复杂度相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、计算公式:T (n) = O(f(n))n为问题规模;T (n) 为时间复杂度;f(n)的增长率和程序执行时间的增长率相同;O表示程序执行时间的“阶”PS:一般求链表的时间复杂度都用估算的估算算法的时间复杂度的方法为:1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.我这学期刚学完数据结构，我还有一些我们老师讲课的PPT。

2、如果你要的话可以告诉我。

本文就为大家分享到这里，希望小伙伴们会喜欢。