阿根廷vs巴西10:1:在带头结点的单链表中,若被删除结点位置概率相等,则删除第I个结点的时间复杂度是?
来源:百度文库 编辑:高考问答 时间:2024/05/08 02:50:30
O(1)
单链表只需要改变指针赋值的几个基本操作就可以完成删除单个结点,所以是O(1)
高考问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高考问答 时间:2024/05/08 02:50:30
O(1)
单链表只需要改变指针赋值的几个基本操作就可以完成删除单个结点,所以是O(1)