对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。

admin2010-04-24  29

问题 对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。

选项

答案O(1) O(n)

解析
转载请注明原文地址:https://jikaoti.com/ti/WotaFFFM
本试题收录于: 数据结构题库理工类分类
0

相关试题推荐
最新回复(0)