首页 > 试题广场 >

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单

[填空题]
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为1
O(n)
发表于 2018-04-04 12:40:58 回复(0)