मैं Arrays, बाइनरी सर्च ट्री, हीप, लिंक्ड सूची, आदि जैसे सामान्य डेटा संरचनाओं के संचालन की समय जटिलताओं को सूचीबद्ध करने की कोशिश कर रहा हूं और विशेष रूप से मैं जावा की बात कर रहा हूं। वे बहुत आम हैं, लेकिन मुझे लगता है कि हम में से कुछ सटीक उत्तर के बारे में 100% आश्वस्त नहीं हैं। किसी भी मदद, विशेष रूप से संदर्भ, की बहुत सराहना की जाती है।
उदाहरण के लिए एकल लिंक की गई सूची के लिए: एक आंतरिक तत्व को बदलना O (1) है। आप यह कैसे कर सकते हैं? आप है यह बदलने से पहले तत्व खोज करने के लिए। इसके अलावा, वेक्टर के लिए, एक आंतरिक तत्व जोड़ना ओ (एन) के रूप में दिया जाता है। लेकिन हम इसे अनुक्रमणिका का उपयोग करते हुए लगातार परिमाण में क्यों नहीं कर सकते हैं? अगर मुझे कुछ याद आ रहा है तो कृपया मुझे सुधारें।
मैं अपने निष्कर्षों / अनुमानों को पहले उत्तर के रूप में पोस्ट कर रहा हूं।