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

दत्तांश संरचना (भाग 1)--मूलभूत ज्ञान

2024-07-12

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

सामग्रीसूची

1. दत्तांशसंरचनायाः त्रयः तत्त्वानि

१.१ दत्तांशसंरचनासु कार्याणि

१.२ दत्तांशसंरचनायाः भण्डारणसंरचना

2. दत्तांशप्रकारः, अमूर्तदत्तांशप्रकारः

3. एल्गोरिदम्

३.१ कालजटिलता T(n) .

३.२ अन्तरिक्षजटिलता


1. दत्तांशसंरचनायाः त्रयः तत्त्वानि

१.१ दत्तांशसंरचनासु कार्याणि

अर्थात् योजनं, लोपं, परिवर्तनं, परीक्षणं च

१.२ दत्तांशसंरचनायाः भण्डारणसंरचना

2. दत्तांशप्रकारः, अमूर्तदत्तांशप्रकारः

दत्तांशस्य प्रकारः : १.

(1) परमाणु प्रकार: bool, int...

(2) संरचनात्मक प्रकार: वर्ग, संरचना...

अमूर्तदत्तांशप्रकारः (ADT): .

संरचनाप्रकारानाम् सदृशाः, उपयोक्तारःकेवलम्‌दत्तांशसंरचना ज्ञातुं आवश्यकता अस्तिनामःतथा तेषां दत्तांशयोः मध्ये सम्बन्धाः (नियोग) शक्नोति

3. एल्गोरिदम्

३.१ कालजटिलता T(n) .

समयजटिलता यथा लघु भवति तथा एल्गोरिदम् उत्तमः भवति

(1) परिचालन नियम

योजन:

बहुविधवस्तूनि योजयित्वायदा , केवलं उच्चतमक्रमपदं (शक्तिः) अवशिष्यते

T1(n) + T2(m) = T(अधिकतम(n,m))

गुणनम् : १.

T1 x T2 = O( च(न) xg(न) ) .

(2) परिमाणस्य सामान्यक्रमः तुलनाः

सामान्यतया प्रथमत्रिषु अन्तिमत्रिषु च स्मरणं पर्याप्तम् -प्रायः शक्तिः क्रमं निर्दिशति 

३.२ अन्तरिक्षजटिलता

१GB = १०२४*१०२४*१०२४ बाइट् प्रायः १ अर्बम् अस्ति

१जीबी=१०२४एमबी १एमबी=१०२४केबी १केबी=१०२४ बाइट्

वस्तुतः विभिन्नेषु दत्तांशप्रकारेषु संगृहीतानाम् बाइट्-सङ्ख्यां ज्ञातुं आवश्यकता नास्ति, केवलं तान् प्रत्यक्षतया संख्यारूपेण संग्रहीतुं शक्यते अन्ततः, गुणांकाः परित्यज्य n युक्ते गणनासूत्रे परिणमिताः भविष्यन्ति एकम्‌।

कार्ये यथापैरामीटर्सर्वे आगच्छन्तः दत्तांशाः सन्तिआवश्यकता नास्तिअन्तरिक्षजटिलतायाः भागत्वेन गण्यते यतोहि एतेषां मापदण्डानां संख्या ज्ञाता अस्ति तथा च लोपयितुं शक्यते (पुनरावर्तनीयकार्यं विहाय)

कार्ये यत् गणनीयं तत् तानि एवकार्ये घोषणां उत्पादयतिचराः ।

विशेषः:

पुनरावर्तनीयकार्य्ये प्रत्येकं समये दत्तांशः पारितः भवति, तथा चन आच्छादयिष्यतिमूलस्थाने, परन्तु संगृहीतम्new address, अतः यदि भवान् पुनरावर्तनीयकार्यस्य स्थानजटिलतां निर्धारयितुम् इच्छति तर्हि पुनरावर्तनस्य आरम्भबिन्दुतः अन्त्यबिन्दुपर्यन्तं सम्पूर्णप्रक्रियायाः स्मृतिप्रयोगस्य विषये स्पष्टं भवितुम् आवश्यकम्

यदा विशेषतः सरणीषु पुनरावर्तनीयकार्यस्य विषयः आगच्छतिसरणीइत्यस्यदैर्घ्यम्‌पुनरावृत्त्या सह भवतिपरिवर्तय, तर्हि प्रायः प्रयोगः आवश्यकः भवतिगणितीय क्रम योग