将长度为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到展示页面的全流程是怎么样的?
介绍一下标准的CSS的盒子模型?
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
上完课拿到想要的offer了!!谢谢大拿老师!
我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月
好文,喜欢看,比书上的好