"ബൈനറി തിരയൽ" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
No edit summary |
|||
വരി 1:
{{mergefrom|ബൈനറി സേർച്ച്}}
[[കമ്പ്യൂട്ടർ ശാസ്ത്രം |കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിലെ]] ഒരു അടിസ്ഥാന [[അൽഗോരിതം]] ആണ് ബൈനറി തിരയൽ.{{Sfn|Knuth|1998|loc=§6.2.1 ("Searching an ordered table"), subsection "Binary search"}} [[ക്രമീകരണം |ക്രമീകരിയ്ക്കപ്പെട്ടിട്ടുള്ള]] ഒരു [[അടുക്ക് (ദത്തസങ്കേതം)|അടുക്കിൽ അഥവാ അറേയിൽ]] നിന്നും ഒരു പ്രത്യേക അംഗത്തെ കണ്ടുപിടിയ്ക്കാനുള്ള ഒരു അൽഗോരിതം ആണ് ഇത്. ഈ അടുക്കിലെ നടുക്കുള്ള
<math>n</math> അംഗങ്ങളുള്ള ഒരടുക്കിൽ ഈ അൽഗോരിതം <math>O(\log n)</math> താരതമ്യങ്ങൾ നടത്തുന്നു. അതിനാൽ അൽഗോരിതത്തിന്റെ സമയസങ്കീർണ്ണത <math>O(\log n)</math> ആണ്. ഉപയോഗിയ്ക്കുന്ന സ്ഥലത്തിന്റെ വലിപ്പം ഒരു സ്ഥിരസംഖ്യയാണ്. അതുകൊണ്ട് അതിന്റെ സ്ഥലസങ്കീർണ്ണത (Space complexity) <math>O(1)</math> ആണ്<ref name="avgperf">{{cite journal|last1=Flores|first1=Ivan|last2=Madpis|first2=George|title=Average binary search length for dense ordered lists|journal=[[Communications of the ACM]]|date=1971|volume=14|issue=9|doi=10.1145/362663.362752|pages=602–603}}</ref>.
| |||