"അൽഗൊരിതം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
No edit summary |
ഫ്ലോചാര്ട്ട് |
||
വരി 6:
==സങ്കീര്ണ്ണത==
ഒരു അല്ഗൊരിതം പൂര്ത്തിയാകാനെടുക്കുന്ന സമയത്തിന്റെ അളവുകോലാണ് അതിന്റെ '''ഗണനപരമായ സങ്കീര്ണ്ണത''' (Computational complexity). ഗണനപരമായ സങ്കീര്ണ്ണത കുറഞ്ഞ അല്ഗൊരിതങ്ങളാണ് കുറവ് സമയം കൊണ്ട് പൂര്ത്തിയാകുക. ഉദാഹരണമായി, സംഖ്യകളെ ഊര്ദ്ധ്വശ്രേണിയില് ക്രമീകരിക്കാനുപയോഗിക്കുന്ന അല്ഗൊരിതങ്ങളാണ് [[ബബിള് സോര്ട്ട്]], [[മെര്ജ് സോര്ട്ട്]] എന്നിവ. ഇവയില് ബബിള് സോര്ട്ടിന്റെ ഗണനപരമായ സങ്കീര്ണ്ണത <math>O(N^2)</math> ഉം മെര്ജ് സോര്ട്ടിന്റേത് <math>O(N\times \log N)</math> ആണ്. ഗണനപരമായ സങ്കീര്ണ്ണത കുറഞ്ഞ മെര്ജ് സോര്ട്ട് ആണ് കൂടുതല് വേഗത്തില് സംഖ്യകളെ ക്രമീകരിക്കുക.
==ഫ്ലോചാര്ട്ട്==
[[ചിത്രം:LampFlowchart.svg|thumb|180px|right|ഒരു ഫ്ലോചാര്ട്ട്]]
ഒരു അല്ഗൊരിതത്തിലെ ഘട്ടങ്ങളും തീരുമാനപ്രക്രിയകളും ചിത്രീകരിക്കാന് ഫ്ലോചാര്ട്ട് ഉപയോഗിക്കാം. അല്ഗൊരിതത്തിലെ ഘട്ടങ്ങള് ബോക്സുകളായും ഒരു ഘട്ടത്തില് നിന്ന് മറ്റൊരു ഘട്ടത്തിലേക്കുള്ള നീക്കങ്ങള് ശരചിഹ്നങ്ങളായുമാണ് ചിത്രീകരിക്കുക. അല്ഗൊരിതം എളുപ്പത്തില് മനസ്സിലാക്കാന് ഇത് സഹായിക്കുന്നു. എങ്കിലും സങ്കീര്ണ്ണമായതും ഏറെ ഘട്ടങ്ങളും തീരുമാനപ്രക്രിയകളുള്ളതുമായ അല്ഗൊരിതങ്ങളെ ചിത്രീകരിക്കാന് ഇവ അപര്യാപ്തമാണ്.
[[en:Algorithm]]
|