在有序双向链表中定位删除一个元素的平均时间复杂度为()?
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
正确答案是 B
链表只能顺序查找定位一个元素的时间为O(N),删除一个元素的时间为O(1)
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
帖子还没人回复快来抢沙发