मुझे पता है कि यह wiki link मौजूद है जिसमें विभिन्न डेटा संरचनाएं हैं।विभिन्न डेटा संरचनाएं और जटिलताओं
मैं जानना चाहता हूं कि कोई जगह है जहां मैं एक साफ तालिका प्रारूप (संदर्भ के लिए) में जटिलताओं (सम्मिलित, हटाने, अद्यतन आदि) प्राप्त कर सकता हूं।
आपके द्वारा इस प्रश्न से जुड़े पृष्ठ में कई डेटा संरचनाओं की एक सूची है। उनमें से प्रत्येक एक पृष्ठ जो विशिष्ट डेटा संरचनाओं का विवरण देता है। मुझे पता है कि आप एक तैयार प्रारूप में तुलना की तालिका चाहते हैं, लेकिन चूंकि यह अस्तित्व में नहीं दिखता है, तो यह कुछ ऐसा हो सकता है जिसे आप विभिन्न पृष्ठों के माध्यम से ब्राउज़ करके आसानी से एक साथ रख सकते हैं। उदाहरण के लिए सरणी में विभिन्न एल्गोरिदम की तुलना here, और बी-पेड़ here के लिए दी गई है। तो इसे कुछ सरल कार्यों में संकलित करने के लिए कुछ काम की आवश्यकता हो सकती है। हमम ... शायद बनाने में एक ब्लॉग पोस्ट है।
यहाँ यह विकिपीडिया पर है: 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.
है कि वास्तव में क्या मैं बचना चाहते थे। लेकिन कौन जानता है कि यह मजेदार हो सकता है। फिर भी धन्यवाद। –