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

相关推荐

12-24 20:46
武汉大学 Java
点赞 评论 收藏
分享
allin实习的大白...:我把第二个项目发出来了,如果感兴趣可以去研究研究,欢迎交流。 https://gitee.com/jtyjtyjty333/ind-dist-ai-sec-edge-cloud https://github.com/jtylab/ind-dist-ai-sec-edge-cloud
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务