ഒരു പ്രോഗ്രാമിങ് രീതിയായി കുഇച്ക്സൊര്ത്

1960-ൽ, കെ എ നരയെ, വിവരങ്ങൾ ദ്രുതഗതിയിലുള്ള അടുക്കാൻ ഒരു വികസിപ്പിച്ചു ഏറ്റവും പ്രശസ്തനായി. ഇന്ന് അത് വ്യാപകമായി അത് നല്ല ഉള്ള വളരെയധികം പോലെ, പ്രോഗ്രാമിംഗ് ഉപയോഗിക്കുന്നു: അത് ജനറൽ കേസുകൾ ഉപയോഗിക്കാൻ കഴിയും, അത് ലിസ്റ്റുകൾ നടപ്പിലാക്കുന്നതിന് എളുപ്പത്തിൽ വിവിധ തരം അനുയോജ്യമായ അധിക മെമ്മറി ഒരു ചെറിയ വർദ്ധന, ആവശ്യമാണ്. ജോലി തെറ്റുകൾ ഒരു അനുവദിച്ചു ഏതാണ്ട് അസ്ഥിരമാണ് ഉപയോഗിച്ച്: എന്നാൽ കുഇച്ക്സൊര്ത് ഉണ്ട് ദോഷങ്ങളുമുണ്ട്, ഉണ്ട്.

എന്നിരുന്നാലും, അത് ഏറ്റവും പഠിച്ചു പതിപ്പ്. ആദ്യ പേയ്മെന്റ് മൂത്തുനരച്ച ശേഷം, പല ഇതിന്റെ കട്ടിയേറിയ പഠനം ചെയ്യാൻ. വലിയ അടിസ്ഥാന അനുഭവമാത്രമായ തെളിവുകളുടെ ഉംദെര്പിംനെദ് ഏത് ജോലി ചിലവഴിക്കുന്ന സമയം കണ്ടെത്താനുള്ള സൈദ്ധാന്തിക ചോദ്യങ്ങൾ, സ്ഥാപിച്ചത്. അടിസ്ഥാന അൽഗോരിതം വർദ്ധിപ്പിച്ച സ്പീഡ് മെച്ചപ്പെടുത്താൻ യഥാർത്ഥ നിർദേശങ്ങൾ ഉണ്ടായിരുന്നു.

കുഇച്ക്സൊര്ത് എല്ലായിടത്തും കണ്ടെത്താൻ കഴിയും, വളരെ സാധാരണമാണ്. അതിന്റെ അടിസ്ഥാനത്തിൽ രീതി ത്ലിസ്ത്.സൊര്ത്, എല്ലാ പതിപ്പുകൾ (1 ഒഴികെ) ദെല്ഫി സാന്നിധ്യം നടപ്പിലാക്കുന്നത്, സമയം ലൈബ്രറി പ്രവർത്തനം അത്, പൂർത്തിയാക്കാൻ സി ++ ക്സൊര്ത് എടുത്തു.

പ്രവർത്തനം അടിസ്ഥാന തത്വത്തിന്റെ "വിഭജിച്ചു കീഴടക്കുക" ആയി രൂപം കഴിയും. ഇത് രണ്ട് ഗ്രൂപ്പുകളായി ലിസ്റ്റ് നുറുക്കാനും തന്നെ ഓരോ ഭാഗത്തിനും അടുക്കുന്നതിനാൽ സംഭവിക്കുന്നത്. ഒരു അടിസ്ഥാന ഘടകം നിർണ്ണയിക്കുന്നത് താരതമ്യേന തന്റെ മുഴുവൻ പട്ടികയിൽ ചിലപ്പോൾ ആണ്: അതു കൂടുതൽ ശ്രദ്ധ താഴെ പദം സമയത്ത് വിഘടനം പ്രക്രിയ, പണം വേണം കാര്യം. സ്ഥാനാർഥികളുടെ ഒരു ഗ്രൂപ്പ്, ഇതിൽ എല്ലാ ട്രാൻസ്ഫർ നിയമങ്ങൾ കുറവാണ് മൂല്യം ഇടതുഭാഗത്തേക്ക് പണിതു. ഇത് അടുക്കിയ പട്ടികയിൽ പ്രധാന ഘടകം ഉചിതമായ സ്ഥലത്ത് മാറുകയാണെങ്കിൽ. അടുത്ത ഘട്ടം - ഒരു വെല്ലുവിളി റിക്കേര്സീവ് അടിസ്ഥാന ആപേക്ഷിക മൂലകങ്ങളുടെ ഇരുഭാഗത്തും ഫംഗ്ഷനുകളും തരംതിരിക്കലും. അതു പ്രക്രിയ പ്രവർത്തിക്കുന്നു പട്ടിക കണക്കുകൂട്ടലുകൾ എന്ന് മാത്രം ഒരു വസ്തുത, അടങ്ങിയിരിക്കുന്നു മാത്രമേ അവസാനിക്കുന്നു. അങ്ങനെ, പെട്ടെന്നുള്ള തലോടല് പോലെ ഒരു പ്രോഗ്രാമിങ് ഫംഗ്ഷൻ അവഗാഹം വേണ്ടി, ആവശ്യമായ കുറഞ്ഞ നിലയിലുള്ള അൽഗോരിതങ്ങൾ പ്രവൃത്തി അറിയുന്നത്: എ) അടിസ്ഥാന അംഗം തിരഞ്ഞെടുപ്പും; ചെറിയ വലിയ മൂല്യങ്ങൾ രണ്ട് സെറ്റ് ഉത്പാദിപ്പിക്കാൻ ഏറ്റവും ഫലപ്രദമായ പരിവർത്തനം എന്ന ബി) ഒരു ലിസ്റ്റ്.

ആദ്യ പ്രമാണങ്ങൾക്കു നന്നായി. അടിസ്ഥാന അംഗം ശേഷമേ, അതായത് ശരാശരി ലിസ്റ്റിൽ നിന്ന് വാങ്ങണം. അപ്പോൾ ബ്രേക്ക് രണ്ട് തുല്യ ഭാഗങ്ങളായി തിരിച്ചിട്ടുണ്ട്. വെറും കണക്കുകൂട്ടാൻ ശരാശരി മൂല്യം പട്ടികയിൽ വളരെ ബുദ്ധിമുട്ടാണ്, അതിനാൽ പോലും വേഗമേറിയ വർഗ്ഗമാണിത് ഈ കാൽക്കുലസ് സൈഡ് ഒഴിവാക്കുന്നു. എന്നാൽ പരമാവധി അല്ലെങ്കിൽ കുറഞ്ഞ മൂല്യം അടിസ്ഥാന ഘടകത്തിന്റെ ചോയ്സ് - പുറമേ അല്ല മികച്ച ഓപ്ഷൻ. കേസിൽ ഒരു ഇത്തരം ദൃഢനിശ്ചയം ശൂന്യമായ ലിസ്റ്റുകൾ ഉറപ്പുള്ളതുമായിരിക്കും, രണ്ടാമത്തെ മുഴുവൻ സൃഷ്ടിക്കുന്നു. അതുകൊണ്ട് നിഗമനത്തിൽ അടിസ്ഥാന അംഗമായി ആ ശരാശരി അടുത്തതാണെന്ന തിരഞ്ഞെടുത്തിട്ടില്ല, എന്നാൽ കൂടിയ ആയിരിക്കണം.

ഒരു ചോയ്സ് തീരുമാനിക്കുന്നത് കഴിഞ്ഞാൽ, താത്ക്കാലികമായ അൽഗോരിതം വരെ മുന്നോട്ട്. ഈ ആന്തരിക വിളിക്കപ്പെടുന്ന വേഗത്തിൽ അടുക്കുക കണ്ണിയും. എല്ലാം രണ്ടു ദ്രുതഗതിയിലുള്ള ആക്സസ് ഇൻഡെക്സ് നിർമ്മിച്ചിരിക്കുന്നത്: ആദ്യം മൂലപദാർഥങ്ങളുടെമേൽ ഇടത്ത് നിന്ന് വലത്തേയ്ക്ക്, രണ്ടാം, മറിച്ച്, ഇടത്തുനിന്ന് വലത്തോട്ടുള്ള നിന്നും പോയി. പ്രവർത്തനത്തിന്റെ നിർവ്വഹണ ശരിയായ തുടങ്ങുന്നു: സൂചിക പട്ടികയിൽ പ്രധാന എല്ലാ മൂല്യങ്ങൾ താരതമ്യം. മൂലകം കുറവോ രേഖയെ തുല്യമോ വരുമ്പോൾ സൈക്കിൾ പൂർത്തിയായി. അതായത്, ഒരു താരതമ്യം അവിടെ സൂചിക മൂല്യം കുറയുന്നു. ഇടത് കൈ പണി വലിയ അഥവാ മൂല്യം പൂർത്തിയാകുമ്പോൾ. ഇവിടെ, താരതമ്യം മൂല്യം വർദ്ധിക്കുന്നു.

കുഇച്ക്സൊര്ത് അടങ്ങുന്ന വിഭജന അൽഗോരിതം ഈ ഘട്ടത്തിൽ, രണ്ടു സാഹചര്യങ്ങൾ ഉയർന്നുവന്നേക്കാം. ആദ്യ ഇടത്തും സൂചിക വലത് കുറവാണ് എന്നതാണ്. ഈ ഒരു പിശക് സൂചിപ്പിക്കുന്നു, പിന്നെ ഉണ്ട് അത് ഏത് പട്ടികയിൽ പ്രസ്താവിച്ചിരുന്നു ഘടകങ്ങൾ തെറ്റായ ക്രമത്തിൽ ഉണ്ട്. ഔട്ട്പുട്ട് - അവരുടെ സ്ഥലങ്ങൾ മാറ്റം. നിരയുടെ ഇരുവരും തുല്യമോ അല്ലെങ്കില് കടന്നുപോകുന്നത് രണ്ടാം സ്ഥിതിവിശേഷമാണ്. ഈ പട്ടികയിൽ വിജയകരമായ ശുദ്ധീകരണ സൂചിപ്പിക്കുന്നു അതായത്, പ്രവൃത്തി പൂര്ത്തിയായി.