小编Joe*_*Joe的帖子

我正在阅读有关 java 编程中的大 O 表示法的内容。我发现下表显示了不同数据结构的不同大O。

http://bigocheatsheet.com/

我的问题是：

1. 如果我想删除数组中的一项，可以吗O(n^2)？（搜索并删除）
2. 如果我想删除堆栈中的一项，可以吗O(n)？
3. 哪个更有效，是单链表还是双单链表？
4. 什么情况下插入操作是在哈希表中O(1)还是O(n)在哈希表中？
5. 如果我想删除二叉搜索树中的一个项目，是O(log(n)*log(n))while insert is just 吗O(log(n))？

谢谢。