你可能感兴趣的试题
O(1)、O(I) O(1)、O(n) O(n)、O(1) O(n)、O(n)
插入和删除操作的时间复杂度都为O(1) 插入和删除操作的时间复杂度都为O(n) 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
O(n) O(m×n) O(min(m，n)) O(max(m，n))
若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头节点后，代表链表的头指针不因为链表为空而改变 加入头节点后，在链表中进行查找运算的时间复杂度为O(1)
若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后，代表链表的头指针不因为链表为空而改变 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
遍历链表和求链表的第i个结点 在地址为P的结点之后插入一个结点 删除开始结点 删除地址为P的结点的后继结点
若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后，代表链表的头指针不因为链表的空而改变 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
湘公网安备 43130202000226号