问题3被质疑可能答得有点浅,可以拓展一下,单链表头尾插删都是O(1),如果已经有了这个节点,单链表删除是O(n),但是双向链表是O(1),二叉搜索树最好是O(logn),最坏是O(N),按照大O严格定义是复杂度O(N)
点赞 1

相关推荐

01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
面了100年面试不知...:小天才g了,但是天才还在
我的求职进度条
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务