在单链表中设置头结点的作用是 在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是多少？
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是多少？建立一个有序单链表的时间复杂度是多少，谢谢？快速算法的时间和空间复杂度排序更低时间复杂度O（nlog2n）空间复杂度O（1）堆排序的时
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是多少？
建立一个有序单链表的时间复杂度是多少，谢谢？
快速算法的时间和空间复杂度排序更低
时间复杂度O（nlog2n）空间复杂度O（1）
堆排序的时间复杂度最低，但空间复杂度会增加O（logn）
我想解释的另一点是，各种算法追求低时间复杂度必然导致空间复杂度的增加，而对低空间复杂度的追求必然会导致时间复杂度的增加
也就是说，没有一个算法的时间复杂度和空间复杂度是最低的，就像鱼与熊掌一样
因为它是一个单链表，所以我建议你使用快速排序代码来简化它。你不能在网上搜索。如果你需要的话我也可以提供
哈哈，如果你想找到它，当然是o（n）
但是在实际使用中，我们通常知道一个节点，比如节点P，需要在它后面插入一个节点Q，这就是常量顺序的复杂性
Q->next=P->next
P->next=Q