o9fjrh1 2015-12-15 16:16 采纳率: 100%
浏览 7301
已采纳

数据结构，在一个双向链表中删除一个元素的时间复杂度怎么计算？

数据结构，在一个双向链表中删除一个元素的时间复杂度怎么计算？

  • 写回答

2条回答 默认 最新

  • threenewbee 2015-12-15 16:16
    关注

    查找元素时间复杂度O(N)，删除O(1)，所以是O(N)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？