在一个单链表中，若要在p所指向的节点之前插入一个新节点，则此算法的时间复杂性的量级为（A）
1个回答
展开全部
在算法的复杂性表示中，O记号表示复杂度的上限。
即：O(g(n)) = {f(n):存在正常数c和n0，使对所有的n>= n0，有0<=f(n)<=cg(n)}
单向链表没有指向前节点的指针，必须从头指针开始遍历到p的前节点，最坏的情况为p指向的是链表的尾节点，应此为O(n)。
即：O(g(n)) = {f(n):存在正常数c和n0，使对所有的n>= n0，有0<=f(n)<=cg(n)}
单向链表没有指向前节点的指针，必须从头指针开始遍历到p的前节点，最坏的情况为p指向的是链表的尾节点，应此为O(n)。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
