将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少?
A.O(mlogm)
B.O(m)
C.O(m * n)
D.O(logm)
参考答案:B.把一个单链表 链接在另一个单链表之后,只需要遍历那个长度为m的单链表,找到尾结点,然后把长度为n的单链表头结点赋给它的next域 ,遍历单链表的时间复杂度为O(n)
上完课拿到想要的offer了!!谢谢大拿老师!
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
好文,喜欢看,比书上的好
请写出以下代码执行输出:(构造函数、静态块执行顺序)
从浏览器输入URL到展示页面的全流程是怎么样的?
使用js实现数组的快速排序
请你谈谈Cookie的弊端
上完课拿到想要的offer了!!谢谢大拿老师!
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
好文,喜欢看,比书上的好