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

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

अन्तर्निहितं ArrayList दत्तांशसंरचना कीदृशं दृश्यते?

ArrayList इत्यस्य अधः स्तरः सरणीनां आधारेण कार्यान्वितः भवति । एतत् सरणीयाः आकारं गतिशीलरूपेण विस्तारयित्वा न्यूनीकृत्य वा करोति । यदा क्षमता पर्याप्तं नास्ति तदा बृहत्तरं सरणीं निर्मास्यति, ततः मूलदत्तांशस्य प्रतिलिपिं करिष्यति, अन्ते च तस्मिन् नूतनदत्तांशं योजयिष्यति ।

ArrayList विस्तारस्य तन्त्रम् अस्ति यत् यदा प्रथमः तत्त्वः योजितः भवति तदा प्रत्येकं नूतनं तत्त्वं योजितं चेत् ArrayList इत्यस्य क्षमता १० भवति, यदि क्षमता अतिक्रान्तं भवति तर्हि मूलक्षमता दुगुणा भविष्यति, अर्थात् मूलक्षमता * २; , यदि मूलं The capacity 0 भवति तर्हि नूतनक्षमता 1 भवति ।

ArrayList विस्तारतन्त्रस्य लाभाः हानिः च : १.

लाभ:

1. ArrayList विस्तारतन्त्रं अवगन्तुं सरलं कार्यान्वितुं च सुलभम् अस्ति ।
2. विस्तारिता क्षमता मूलक्षमतायाः अपेक्षया अधिका भवितुमर्हति, यत् नूतनानि तत्त्वानि योजयन्ते सति सरणीप्रतिकृतीनां संख्यां न्यूनीकर्तुं शक्नोति तथा च तत्त्वानि योजयितुं कार्यक्षमतां वर्धयितुं शक्नोति

अभावः : १.

1. ArrayList विस्तारतन्त्रेण स्मृतेः अपव्ययः भवति तथा च सहजतया स्मृतिस्थानस्य अपव्ययः भवितुम् अर्हति ।
2. यदा क्षमता बृहत् भवति तदा प्रत्येकं विस्तारं बहुमात्रायां स्मृतिः CPU संसाधनं च आवश्यकं भवति, यत् कार्यक्षमतां प्रभावितं करिष्यति अतः ArrayList इत्यस्य उपयोगं कुर्वन् प्रारम्भिकक्षमता समुचितरूपेण सेट् कर्तव्या भवति ।

ArrayList थ्रेड् सुरक्षितं नास्ति

ArrayList इत्यस्य आन्तरिकं कार्यान्वयनम् सरणीषु आधारितं भवति यदा एकस्मिन् समये बहुविधाः थ्रेड् एकमेव ArrayList इत्यत्र प्रवेशं कुर्वन्ति तदा उदाहरणार्थं यदा एकः थ्रेड् ArrayList इत्यस्य दत्तांशं पठति, अपरः थ्रेड् दत्तांशं योजयति/विलोपनं करोति the ArrayList, there may be ArrayList इत्यस्मिन् दत्तांशं परिवर्तयतु, येन ArrayList दत्तांशं पठति यः थ्रेड् सः अशुद्धदत्तांशं पठितुं शक्नोति, येन प्रोग्राम् त्रुटिः भवति ।

ArrayList थ्रेड् असुरक्षायाः समाधानार्थं सामान्यविधयः अन्तर्भवन्ति:

1. ArrayList इत्यस्य स्थाने Vector इत्यस्य उपयोगं कुर्वन्तु: Vector समन्वयितः अस्ति तथा च सर्वाणि पद्धतयः समन्वयितद्वारा परिवर्तिताः सन्ति, अतः इदं थ्रेड्-सुरक्षितम् अस्ति;
2. ArrayList इत्येतत् थ्रेड् सुरक्षायां लपेटयन्तु: ArrayList इत्येतत् थ्रेड् सुरक्षायां परिवर्तयितुं Collections.synchronizedList(list) पद्धतेः उपयोगं कुर्वन्तु;
3. CopyOnWriteArrayList इत्यस्य उपयोगं कुर्वन्तु: अस्य लेखनसञ्चालनं अन्तर्निहितस्य सरणीयाः प्रतिलिपिं कृत्वा कार्यान्वितं भवति ।
4. थ्रेड् सुरक्षां प्राप्तुं तालानां उपयोगं कुर्वन्तु: थ्रेड्-सुरक्षितं ArrayList कार्यान्वितुं ReentrantLock इत्यादीनां ताल-तन्त्राणां उपयोगं कर्तुं शक्नुवन्ति ।

स्तम्भस्य राशस्य च भेदः

• स्टैक् एकः विशेषः रेखीयसारणी अस्ति यत् प्रथम-प्रवेशः, अन्तिम-बहिः, अन्तिम-प्रथम-बहिः सिद्धान्तस्य आधारेण केवलं एकस्मिन् अन्ते दत्तांशं सम्मिलितं विलोपनं च कर्तुं शक्यते इदं भण्डारणसंरचना अस्ति यस्य उपयोगेन फंक्शन् पैरामीटर् मूल्यानि, स्थानीयचराः इत्यादीनि संग्रहीतुं शक्यन्ते ।

• राशौ एकः विशेषः वृक्षसंरचना अस्ति यस्य लक्षणं भवति यत् सर्वेषां ग्रन्थिनां मूल्यानि तेषां बालग्रन्थिनां मूल्यात् अधिकं वा समानानि वा भवन्ति, मूलग्रन्थिस्य मूल्यं च बृहत्तमं लघुतमं वा भवति राशः एकः गतिशीलः भण्डारणसंरचना अस्ति यस्य उपयोगेन बृहत् परिमाणेन दत्तांशस्य संग्रहणं कर्तुं शक्यते, यथा क्रमणं, अन्वेषणम् इत्यादयः ।

कोरोटिनस्य अधः स्तरः

कोरटीनस्य सारः लघुसूत्रः भवति प्रत्येकं कोरटीनस्य कार्याणि तेषां मापदण्डान्, स्थानीयचराः इत्यादीन् संग्रहीतुं स्तम्भः भवति ।

C # GC (कचरा संग्रहण) सिद्धान्त

1. सन्दर्भगणना : यदा वस्तुनः सन्दर्भः भवति तदा तस्य सन्दर्भगणना १ वर्धते यदा सन्दर्भः अमान्यः भवति तदा तस्य सन्दर्भगणना १ न्यूनीभवति यदि कस्यचित् वस्तुनः सन्दर्भगणना 0 भवति तर्हि वस्तु कचरासंग्रहकर्तृणा पुनः प्राप्तं भविष्यति ।
2. मार्क-एण्ड्-क्लियर: यदा कचरासंग्रहकः चालितः भवति तदा सः सन्दर्भसम्बन्धानुसारं वस्तुषु भ्रमति, सुलभवस्तूनि "जीवितानि" इति चिह्नयति, दुर्गमवस्तूनि "मृतानि" इति चिह्नयति, ततः "मृतानि" इति चिह्नितानि सर्वाणि वस्तूनि स्वच्छं करोति
3. प्रतिलिपि-अल्गोरिदम् : कचरा-संग्राहकः उपलब्धं स्मृतिं द्वयोः खण्डयोः विभजति, एकैकं खण्डं च उपयुज्यते यदा स्थानं अपर्याप्तं भवति तदा जीवितानि वस्तूनि अन्यस्मिन् स्थानखण्डे प्रतिलिपिकृतानि भवन्ति, ततः प्रतिलिपिकृतानि वस्तूनि मूलतः स्वच्छानि भवन्ति स्थानं।
4. Mark-complement algorithm: यदा कचरासंग्राहकः चालितः भवति तदा प्रथमं सर्वाणि जीवितानि वस्तूनि चिह्नयिष्यति, ततः अप्रयुक्तानि अन्तरिक्षखण्डानि स्वच्छं कर्तुं सर्वाणि जीवितानि वस्तूनि एकस्मिन् अन्ते स्थापयति

स्थितिसमन्वयनस्य फ्रेमसमन्वयनस्य च भेदः

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

फ्रेम समन्वयनम् प्रत्येकं नियन्त्रणचक्रे बहुयन्त्रप्रणाल्यां प्रत्येकस्य यन्त्रस्य नियन्त्रणादेशाः अन्ययन्त्रेषु प्रसारिताः भवन्ति येन प्रत्येकं यन्त्रं समन्वयितं तिष्ठति इति तात्पर्यम् फ्रेम-समन्वयनं बहु-यन्त्र-सहकारि-नियन्त्रणस्य सटीकताम् प्राप्तुं शक्नोति, परन्तु यतः प्रत्येकस्मिन् नियन्त्रण-चक्रे केवलं अल्पसंख्याकाः नियन्त्रण-आदेशाः प्रसारिताः भवन्ति, तस्मात् तस्य वास्तविक-समय-प्रदर्शनं तुल्यकालिकरूपेण न्यूनं भवितुम् अर्हति

सामान्य डिजाइन पैटर्न

एकलटन पैटर्न

कारखाना पैटर्न

समष्टिप्रतिरूप

प्रॉक्सी पैटर्न

लिङ्क् कृतसूचीनां, द्विचक्रीयवृक्षाणां, हैशसारणीनां च लक्षणम्

1. लिङ्क् कृतसूची : १.

• इदं रेखीयसूचीसंरचना अस्ति, यस्य लक्षणं भवति यत् प्रत्येकं नोडस्य अग्रिमनोड् प्रति सूचकः सूचकः भवति, अतः लिङ्क्ड् सूचीं निर्मीयते;
• नोड् सम्मिलितं वा विलोपनं वा न कृत्वा, भवद्भिः केवलं सूचकस्य सूचकं परिवर्तयितुं आवश्यकं भवति, तथा च समयजटिलता O(1) भवति;
• नोड्-अन्वेषणस्य समयजटिलता O(n) भवति, तथा च भवद्भिः हेड नोड्-तः आरभ्य क्रमेण अन्वेषणं करणीयम्;
• लिङ्क्ड् सूचीषु स्थानविनियोगस्य विषयेषु विचारस्य आवश्यकता नास्ति सामान्यतया, लचीलस्मृतिप्रबन्धनं प्राप्तुं स्मृतेः गतिशीलविनियोगस्य उपयोगः भवति ।

2. द्विचक्रीयवृक्षः : १.

• द्विचक्रीयवृक्षः वृक्षसंरचना भवति यस्य प्रत्येकस्य नोडस्य अधिकतमं द्वौ बालकौ भवतः;
• द्विचक्रीयवृक्षस्य अन्वेषण-प्रवेश-विलोपन-क्रियाणां समयजटिलता क्रमशः O(log2n), O(log2n) तथा O(log2n) भवति;
• यतः द्विचक्रीयवृक्षस्य प्रत्येकं नोड् निरन्तरं न संगृह्यते, अपितु श्रेणीबद्धरूपेण संगृह्यते, प्रत्येकस्य नोड् इत्यस्य केवलं द्वौ बालकौ भवितुम् अर्हति, अतः भण्डारणस्थानस्य उपयोगः अधिकतया कर्तुं शक्यते

3. हैश तालिका : १.

• हैश-सारणी एकः दत्तांश-संरचना अस्ति या कुञ्जीम् सारणीयां स्थानं प्रति नक्शाङ्कयति यत् अभिलेखान् अभिगन्तुं कृत्वा लुकअप-त्वरितुम्;
• हैश-सारणीयाः अन्वेषणसमयजटिलता O(1) अस्ति, तथा च सम्मिलन-विलोपन-समय-जटिलता O(n) अस्ति;
• हैश-सारणीयाः कार्यान्वयनार्थं हैश-सारणीं एव संग्रहीतुं अतिरिक्तस्थानं आवश्यकं भवति, तथा च हैश-सङ्घर्षस्य समस्यायाः समाधानं करणीयम् ।

HashMap इत्यस्य अन्तर्निहितः सिद्धान्तः

HashMap इत्यस्य अधः स्तरः सरणी-लिङ्क्ड्-सूचिकायाः ​​(red-black tree) इत्यस्य उपयोगेन कार्यान्वितं भवति यत् एतत् कीलस्य hashCode मूल्यानुसारं आँकडानां संग्रहणं करोति यत् एतत् हैश इत्यस्य आधारेण सरणीयां दत्तांशस्य स्थितिं (hash conflict) गणयितुं शक्नोति कोड, तथा च विग्रहान् संग्रहीतुं लिङ्क् कृतसूचीं (लाल-कृष्णवृक्षः) उपयुज्यते । HashMap Java 8 इत्यस्मिन् यदा लिङ्क् कृतसूचिकायाः ​​दीर्घता सीमां अतिक्रमति (पूर्वनिर्धारितं 8 अस्ति), तदा प्रश्नदक्षतां सुधारयितुम् इदं रक्त-कृष्णवृक्षे परिवर्तितं भविष्यतियदा क्षमता पर्याप्तं नास्ति तदा स्वयमेव विस्तारं करिष्यति ।

लिङ्क् कृतसूचिकायाः ​​चक्रं भवति वा इति कथं निर्धारयितुं शक्यते

1. लिङ्क्ड् सूचीयां प्रत्येकं नोड् भ्रमितुं हैश टेबल् इत्यस्य उपयोगं कुर्वन्तु तथा च हैश टेबल् इत्यस्मिन् नोड् इत्यस्य पतां संग्रहयन्तु यदि वर्तमानः नोड् हैश टेबल् मध्ये पूर्वमेव विद्यते तर्हि लिङ्क्ड् सूचीयां चक्रं भवति इति अर्थः
2. द्वौ सूचकौ परिभाषयतु, मन्दसूचकः एकैकं पदं गच्छति, द्रुतसूचकः च एकैकं पदं गच्छति यदि द्रुतसूचकः मन्दसूचकस्य सम्मुखीभवति तर्हि लिङ्क् कृतसूचौ चक्रं भवति इति अर्थः ।

स्तम्भानां पङ्क्तिनां च उपयोगपरिदृश्यानि कानि सन्ति ?

ब्राउजर् इत्यस्य अग्रे पश्चात् च कार्याणि : ब्राउजर् द्वारा भ्रमितानि जालपुटानि स्टैक् डाटा संरचनायाः माध्यमेन अग्रे पश्चात् च कार्याणि साक्षात्कर्तुं शक्नुवन्ति ।

किं भवन्तः tcp sticky समस्यायाः विषये किमपि जानन्ति?

TCP चिपचिपा समस्या एतत् तथ्यं निर्दिशति यत् TCP प्रोटोकॉलः दत्तांशं प्रसारयति समये दत्तांशं न विखण्डयति, येन ग्राहकान्तेन प्राप्तस्य दत्तांशस्य परिमाणं प्रेषकान्तेन प्रेषितदत्तांशस्य परिमाणात् अधिकं भवति

TCP चिपचिपा समस्यायाः समाधानस्य उपायाः सन्ति :

1. प्रेषक-अन्ते सीमांककं योजयतु : ग्राहक-अन्ते परिसीमकं प्राप्तस्य अनन्तरं सीमांककस्य आधारेण दत्तांशं विभक्तुं शक्नोति ।
2. प्रेषण-अन्ते शीर्षकं योजयन्तु : प्रेषण-अन्तः दत्तांशं प्रेषयितुं पूर्वं शीर्षकं योजयति ।
3. प्रेषण-अन्ते बफरं योजयन्तु : दत्तांश-प्रेषणात् पूर्वं प्रेषण-अन्तः प्रथमं दत्तांशं बफर-मध्ये स्थापयति, तथा च प्रत्येकं समये दत्तांशस्य एकं भागं बफर-मध्ये प्रेषयति, ततः परं ग्राहक-अन्तः निर्धारयति यत् प्रेषयितव्यम् वा इति दत्तांशस्य कुलदीर्घतायाः आधारेण पूर्णम्।

UDP इत्यस्य उपयोगेन सरलं TCP कथं कार्यान्वितुं शक्यते

सर्वप्रथमं UDP-दत्तांशचित्रं TCP/IP-प्रोटोकॉल-मध्ये त्रि-दिशा-हस्त-प्रहार-प्रक्रियायाः कार्यान्वयनार्थं सहायकं भवितुम् अर्हति । प्रथमे हस्तप्रहारे क्लायन्ट् हस्तप्रहारस्य अनुरोधं युक्तं UDP डाटाग्रामं प्रेषयति । यदा सर्वरः एतत् सन्देशं प्राप्नोति तदा सः पुष्टिकरणसन्देशेन उत्तरं दास्यति, यत् सूचयति यत् सर्वरः ग्राहकस्य हस्तप्रहारस्य अनुरोधं प्राप्तवान् अस्ति तथा च सेवां दातुं सज्जः अस्ति द्वितीयहस्तप्रवेशे क्लायन्ट् पुनः UDP डाटाग्रामं प्रेषयिष्यति अस्मिन् समये सन्देशे काश्चन उपयोगिनो सूचनाः सन्ति, यथा क्लायन्ट् इत्यस्य IP-सङ्केतः, पोर्ट्-सङ्ख्या इत्यादयः, येन सर्वरः क्लायन्ट्-परिचयं कर्तुं शक्नोति । तृतीये हस्तप्रहारे सर्वरः UDP डाटाग्रामं प्रेषयिष्यति यत् सूचयति यत् संयोजनं स्थापितं अस्ति तथा च क्लायन्ट् दत्तांशं प्रेषयितुं आरभुं शक्नोति ।

द्वितीयं, UDP डाटाग्रामः TCP/IP प्रोटोकॉलमध्ये आँकडासंचरणप्रक्रियायाः साक्षात्कारे अपि सहायकः भवितुम् अर्हति । यदा क्लायन्ट् इत्यस्य सर्वरं प्रति दत्तांशं प्रेषयितुं आवश्यकता भवति तदा दत्तांशः UDP डाटाग्रामे समाहितः भविष्यति तथा च सर्वरः UDP डाटाग्रामं प्राप्तस्य अनन्तरं सन्देशे निहितं दत्तांशं विश्लेषयिष्यति तथा च सम्बद्धं संसाधनं करिष्यति

अन्ते, UDP डाटाग्राम्स् TCP/IP प्रोटोकॉल मध्ये संयोजनसमाप्तिप्रक्रियायाः कार्यान्वयनार्थं अपि सहायकाः भवितुम् अर्हन्ति ।यदा क्लायन्ट् इत्यस्य सर्वरेण सह संवादस्य आवश्यकता नास्ति तदा सः UDP डाटाग्रामं प्रेषयितुं शक्नोति यत् क्लायन्ट् संयोजनं समाप्तं करोति इति सूचयितुं सर्वरः एतत् सन्देशं प्राप्य तत्सम्बद्धान् संसाधनान् मुक्तं करिष्यति, अतः सम्पूर्णं TCP/IP प्रोटोकॉलं सम्पन्नं करिष्यति .संयोजनप्रक्रिया

किं भवता कोर्युटिन्-प्रयोगः कृतः ? कोरौटिनस्य उपयोगः किमर्थम् ?कोरौटिन्स् किमर्थं द्रुततराः भवन्ति

कोरौटिन् कार्यक्रमान् भिन्नकार्ययोः मध्ये स्विच् कर्तुं शक्नोति, तस्मात् कार्यक्रमस्य दक्षतायां सुधारः भवति तथा च कार्यक्रमस्य चालनसमयः न्यूनीकरोति । कोरौटिन् इत्यनेन कार्यक्रमः अन्यस्य कार्यस्य आरम्भात् पूर्वं एकस्य कार्यस्य समाप्तेः प्रतीक्षायाः स्थाने बहुविधकार्ययोः मध्ये स्विच् कर्तुं शक्नोति । इदं भिन्न-भिन्न-सूत्राणां मध्ये चरं साझां कर्तुं शक्नोति, तस्मात् प्रोग्रामस्य चालनसमयः न्यूनीकरोति । बहु-कार्य-अनुप्रयोगानाम् कृते, coroutines इत्यस्य उपयोगेन कार्यक्षमतायाः महत्त्वपूर्णं सुधारः भवितुम् अर्हति, यस्य परिणामेण द्रुततरं चालन-वेगः भवति ।

किं सरणीं वा समानदीर्घतायाः लिङ्क्ड् सूचीं वा भ्रमितुं द्रुततरं भवति? किमर्थम्‌?

सरणीः द्रुततराः भवन्ति, यतः सरणीयाः प्रत्येकस्य तत्त्वस्य पता निरन्तरं नियतं च भवति, परस्य तत्त्वस्य पता शीघ्रं प्राप्तुं शक्यते, यदा तु लिङ्क्ड् सूचीयाः प्रत्येकस्य तत्त्वस्य पता अविच्छिन्नः भवति, तथा च भवद्भिः सूचकं भ्रमितव्यम् अग्रिमस्य तत्त्वस्य पतां प्राप्तुं, अतः Traversing इति सरणी द्रुततरम् अस्ति ।

वर्चुअल् फंक्शन्स् इत्यस्य विषये वदामः यत् अस्माकं वर्चुअल् फंक्शन्स् इत्यस्य आवश्यकता किमर्थम् अस्ति ।

वर्चुअल् फंक्शन् इति विशेषं फंक्शन् यत् साधारणफंक्शन् इत्यस्मात् भिन्नं भवति यत् तत् स्वयमेव कम्पैलर इत्यनेन परिभाषितं भवति तथा च कम्पाइल् समये आह्वयितुं शक्यते । वर्चुअल् फंक्शन् इत्यस्य लक्षणं यत् तस्य कार्यान्वयनम् रनटाइम् इत्यत्र निर्धारितं भवति, न तु कम्पाइल् समये ।
आभासीकार्यस्य मुख्यं उद्देश्यं बहुरूपतां प्राप्तुं भवति अमूर्तवर्गः बहुविधं आभासीकार्यं परिभाषितुं शक्नोति, ततः तस्य उपवर्गाः एतानि कार्याणि कार्यान्वितुं शक्नुवन्ति ।

किं विध्वंसकः आभासीकार्यं भवितुम् अर्हति ? किं तस्य आभासीकार्यं भवितुमर्हति ? किमर्थम्‌? यदि वर्चुअल् फंक्शन् न भवति तर्हि का समस्या?

इदं वर्चुअल् फंक्शन् भवितुम् आवश्यकं नास्ति, परन्तु सामान्यतया वर्चुअल् फंक्शन् इत्यस्य उपयोगः अनुशंसितः भवति, यतः वर्चुअल् फंक्शन् व्युत्पन्नवर्गेण अधिलिखितुं शक्यते, येन व्युत्पन्नवर्गस्य डिस्ट्रक्टर् सम्यक् निष्पादयितुं शक्यते If a virtual function न प्रयुक्तं भवति, व्युत्पन्नवर्गस्य विध्वंसकः न आह्वयते , येन स्मृति-लीक-आदीनि समस्याः उत्पद्यन्ते ।

रेण्डरिंग् पाइपलाइनस्य परिचयः

रेण्डरिंग् पाइपलाइन् इति चरणानां श्रृङ्खला अस्ति यस्य उपयोगः गेम दृश्यदत्तांशं निवेशसूचनात् स्क्रीनमध्ये प्रदर्शितचित्रेषु परिवर्तयितुं भवति ।

रेण्डरिंग् पाइपलाइनस्य प्रक्रिया मुख्यतया त्रयः चरणाः विभक्ताः सन्ति : सज्जीकरणपदं, ज्यामितिपदं, प्रकाशचरणं च ।

सज्जतापदे गेम इञ्जिन् गेम दृश्यस्य मॉडल्स् तथा टेक्सचर्स् ग्राफिक्स् प्रोसेसिंग् यूनिट् (GPU) इत्यत्र लोड् करोति तथा च तदनन्तरं चरणेषु उपयोगाय आँकडान् व्यवस्थितं करोति

ज्यामिति-पदे प्रतिरूपं त्रिविम-अन्तरिक्षे स्थापयितुं तथा च प्रतिरूपं पर्दायां पिक्सेल-द्वारा समर्थितं रूपं परिवर्तयितुं मैट्रिक्स-रूपान्तरणस्य उपयोगः भवति

प्रकाशपदे प्रत्येकस्य पिक्सेलस्य वर्णमूल्यं गणयितुं प्रकाशस्रोतस्य प्रकाशप्रतिरूपस्य च उपयोगः भवति, अन्ते च परिणामितं चित्रं पटले प्रदर्शितं भवति

द्विचक्रीय-अन्वेषण-वृक्षाणां निवेशन-प्रश्न-विलोपन-क्रियाणां विषये वदामः, समय-जटिलता च किम् ?

1. युज्:

• कालजटिलता: O(log n) .
• सोपानाः : १.

1. निवेशनीयं नोडं मूलनोड्तः आरभ्य नूतनपत्रग्रन्थिरूपेण व्यवहरन्तु;
2. यदि सम्मिलितं नोडमूल्यं वर्तमाननोड् मूल्यात् लघु भवति तर्हि वर्तमाननोड् इत्यस्य वामबालनोड् प्रति गच्छन्तु;
3. यदि निवेशनीयं नोड् मूल्यं वर्तमाननोड् मूल्यात् अधिकं भवति तर्हि वर्तमाननोड् इत्यस्य दक्षिणं बालनोड् प्रति गच्छन्तु;
4. यदि वर्तमाननोड् मध्ये बालनोड्स् नास्ति तर्हि निवेशनीयः नोड् वर्तमाननोड् इत्यस्य बालनोड् भविष्यति;
5. अन्यथा, यावत् बालनोडरहितः नोडः न लभ्यते, तावत् यावत् 2 तः 4 पर्यन्तं पदानि पुनः कुर्वन्तु, तथा च निवेशनीयः नोडः अस्य नोडस्य बालनोड्रूपेण उपयुज्यते

लोभी एल्गोरिदम् इत्यस्य इष्टतमं समाधानं प्राप्तुं काः शर्ताः सन्ति?

इष्टतमं समाधानं प्राप्तुं लोभी एल्गोरिदम् इत्यस्य शर्ताः "इष्टतमं उपसंरचना" "लोभी चयनगुणः" च सन्ति:

1. इष्टतम उपसंरचना : समस्यायाः इष्टतमसमाधानं समस्यायाः उपसमस्यानां इष्टतमसमाधानं भवति;
2. लोभी चयनगुणः : प्रत्येकस्मिन् चरणे स्थानीयः इष्टतमः विकल्पः क्रियते, अन्तिमः परिणामः च वैश्विकः इष्टतमः समाधानः भवति ।