欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

在长度为n的有序链表中插入一个结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是_____。

A、O(n)和O(1)
B、O(n)和O(log n)
C、O(n)和O(n)
D、O(nlogn)和O(n)
点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题