在长度为n 的顺序表中插入一个结点的算法的时间复杂度为
举一反三
- 在一个长度为n的顺序存储的线性表中，在表头插人结点的时间复杂度为______ ，在表尾插入结点的时间复杂度为______ 。
- 在长度为n的顺序表中的第i(1=<i<=n 1)个位置上插入一个元素，其算法时间复杂度为
- 已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。
- 在长度为n的顺序表中插入一个元素的时间复杂度
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。