Cấu trúc và cấu trúc dữ liệu khác nhau

Question

Tôi biết điều này wiki link tồn tại có cấu trúc dữ liệu khác nhau.

Tôi muốn biết nếu có một nơi mà tôi có thể nhận được sự phức tạp (để chèn, xóa, cập nhật, vv) trong một định dạng bảng gọn gàng (để tham khảo).

Answer 1

Trang bạn đã liên kết trong câu hỏi của bạn có danh sách nhiều cấu trúc dữ liệu. Mỗi người trong số họ một trang chi tiết các cấu trúc dữ liệu cụ thể. Tôi biết bạn muốn bảng so sánh trong một định dạng sẵn sàng nhưng vì nó không xuất hiện để tồn tại sau đó nó có thể là một cái gì đó mà bạn có thể đặt lại với nhau một cách dễ dàng bằng cách duyệt qua các trang khác nhau. Ví dụ, việc so sánh các thuật toán khác nhau trong mảng được đưa ra here và đối với b-tree here. Vì vậy, nó có thể yêu cầu một số công việc để biên dịch tất cả thành một tham chiếu đơn giản. Hmmm ... có thể có một bài đăng trên blog trong quá trình tạo.

Answer 2

Dưới đây là trên Wikipedia: Worst-case analysis of data structures

+----------------------+----------+------------+----------+--------------+ 
|      | Insert | Delete | Search | Space Usage | 
+----------------------+----------+------------+----------+--------------+ 
| Unsorted array  | O(1)  | O(1)  | O(n)  | O(n)   | 
| Value-indexed array | O(1)  | O(1)  | O(1)  | O(n)   | 
| Sorted array   | O(n)  | O(n)  | O(log n) | O(n)   | 
| Unsorted linked list | O(1)* | O(1)*  | O(n)  | O(n)   | 
| Sorted linked list | O(n)* | O(1)*  | O(n)  | O(n)   | 
| Balanced binary tree | O(log n) | O(log n) | O(log n) | O(n)   | 
| Heap     | O(log n) | O(log n)** | O(n)  | O(n)   | 
| Hash table   | O(1)  | O(1)  | O(1)  | O(n)   | 
+----------------------+----------+------------+----------+--------------+ 

* The cost to add or delete an element into a known location in the list 
    (i.e. if you have an iterator to the location) is O(1). 
    If you don't know the location, then you need to traverse the list to the location of deletion/insertion, which takes O(n) time. 
** The deletion cost is O(log n) for the minimum or maximum, O(n) for an arbitrary element.