2024-07-08
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
सामग्रीसूची
विलय क्रमबद्धता O(n log n) स्थिरम्
पुस्तकालयस्य क्रमणं O(n log n) .
त्वरित क्रमबद्धता O(n log n) [विभाजनं विजयं च] अस्थिरम्
स्थिरः क्रमाङ्कन-अल्गोरिदम् किम् : दत्तांशस्य क्रमः अपरिवर्तितः एव तिष्ठति
चयन क्रमबद्धता O(n2) विलय क्रमबद्धता O(n log n) सम्मिलन क्रमबद्धता O(n2) ढेर क्रमबद्धता O(n log n) पहाड़ी क्रमबद्धता O(n log2 n) पुस्तकालय क्रमबद्धता O(n log n) बुलबुला क्रमबद्धता O (n2) रेडिक्स क्रमबद्धता O(n · k) त्वरित क्रमबद्धता O(n log n) बाल्टी क्रमबद्धता O(nk) गणना क्रमबद्धता O(nk) कबूतरखोरी क्रमबद्धता O(n D):
► प्रथमं न्यूनतमं मूल्यं ज्ञात्वा प्रथमस्थाने स्थितेन तत्त्वेन सह तस्य आदानप्रदानं कुर्वन्तु
► अवशिष्टानां दत्तांशस्य कृते उपरिष्टाद् प्रक्रियां पुनः कुर्वन्तु यावत् क्रमणं न समाप्तं भवति
विलयनम् : यदि पृथक् क्रमबद्धौ सरणीद्वयं स्तः तर्हि पूर्णतया क्रमबद्धे सरणीयां विलीनीकरणार्थं द्विगुणसूचकानां उपयोगं कर्तुं शक्नुवन्ति ।
पुनरावर्तनीयरूपेण लिखितुं शक्यते
0 तः अपि आरभुं शक्नुवन्ति
विलयः १-१