"അൽഗൊരിതം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
ഫ്ലോചാര്ട്ട് |
|||
വരി 5:
ഇന്ത്യന് ഗണിതശാസ്ത്രത്തെ അറബ് ലോകത്തും അങ്ങനെ പാശ്ചാത്യലോകത്തും എത്തിക്കുന്നതില് പ്രധാന പങ്കു വഹിച്ച പേര്ഷ്യന് [[ജ്യോതിശാസ്ത്രം|ജ്യോതിശാസ്ത്രജ്ഞനും]] ഗണിതശാസ്ത്രജ്ഞനുമായ [[അല്-ഖ്വാരിഥ്മി|ഇബ്നു മൂസ അല്-ഖ്വാരിഥ്മിയുടെ]] പേരില് നിന്നാണ് അല്ഗൊരിതം എന്ന വാക്കിന്റെ ഉദ്ഭവം.
==ഗണനപരമായ സങ്കീര്ണ്ണത==
ഒരു അല്ഗൊരിതം പൂര്ത്തിയാകാനെടുക്കുന്ന സമയത്തിന്റെ അളവുകോലാണ് അതിന്റെ '''ഗണനപരമായ സങ്കീര്ണ്ണത''' (Computational complexity). ഗണനപരമായ സങ്കീര്ണ്ണത കുറഞ്ഞ അല്ഗൊരിതങ്ങളാണ് കുറവ് സമയം കൊണ്ട് പൂര്ത്തിയാകുക. ഉദാഹരണമായി, സംഖ്യകളെ ഊര്ദ്ധ്വശ്രേണിയില് ക്രമീകരിക്കാനുപയോഗിക്കുന്ന അല്ഗൊരിതങ്ങളാണ് [[ബബിള് സോര്ട്ട്]], [[മെര്ജ് സോര്ട്ട്]] എന്നിവ. ഇവയില് ബബിള് സോര്ട്ടിന്റെ ഗണനപരമായ സങ്കീര്ണ്ണത <math>O(N^2)</math> ഉം മെര്ജ് സോര്ട്ടിന്റേത് <math>O(N\times \log N)</math> ആണ്. ഗണനപരമായ സങ്കീര്ണ്ണത കുറഞ്ഞ മെര്ജ് സോര്ട്ട് ആണ് കൂടുതല് വേഗത്തില് സംഖ്യകളെ ക്രമീകരിക്കുക.
|