प्रौद्योगिकी साझेदारी

गणित विभाग ग क्रमबद्ध एल्गोरिदम संक्षिप्त विवरण (8)

2024-07-08

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

सामग्रीसूची

प्रकारं

चयन क्रमबद्धता O(n2) .

अस्थिरः ४८४२९

विलय क्रमबद्धता O(n log n) स्थिरम्

सम्मिलन क्रमबद्धता O(n2) .

ढेर क्रमबद्ध O(n log n) .

हिल क्रमेण O(n log2 n) .

पुस्तकालयस्य क्रमणं O(n log n) .

बुलबुला क्रमबद्धता O(n2) .

अनुकूलनम् : १.

रेडिक्स सॉर्ट ओ(न · क) २.

त्वरित क्रमबद्धता O(n log n) [विभाजनं विजयं च] अस्थिरम्

बाल्टी क्रमबद्धता O(nk) .

गणना क्रमेण O(nk) .

कपोतकुण्डस्य क्रमणं O(n D) .


प्रकारं

स्थिरः क्रमाङ्कन-अल्गोरिदम् किम् : दत्तांशस्य क्रमः अपरिवर्तितः एव तिष्ठति

चयन क्रमबद्धता 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):

चयन क्रमबद्धता O(n2) .

► प्रथमं न्यूनतमं मूल्यं ज्ञात्वा प्रथमस्थाने स्थितेन तत्त्वेन सह तस्य आदानप्रदानं कुर्वन्तु

► अवशिष्टानां दत्तांशस्य कृते उपरिष्टाद् प्रक्रियां पुनः कुर्वन्तु यावत् क्रमणं न समाप्तं भवति

अस्थिरः ४८४२९

विलय क्रमबद्धता O(n log n) स्थिरम्

विलयनम् : यदि पृथक् क्रमबद्धौ सरणीद्वयं स्तः तर्हि पूर्णतया क्रमबद्धे सरणीयां विलीनीकरणार्थं द्विगुणसूचकानां उपयोगं कर्तुं शक्नुवन्ति ।

पुनरावर्तनीयरूपेण लिखितुं शक्यते

0 तः अपि आरभुं शक्नुवन्ति

विलयः १-१