"അൽഗൊരിതങ്ങളുടെ വിശകലനം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം

അൽഗൊരിതത്തിന്റെ വിശകലനനത്തിന്റെ മറ്റൊരു പ്രധാന ഉപയോഗം, ഒരു പ്രശ്നത്തിനുപ്രശ്നത്തിന്റെ പരിഹാരത്തിനു ലഭിയ്ക്കാവുന്ന മികച്ച സങ്കീർണ്ണതയേതെന്ന് മനസ്സിലാക്കുകയും, അതിനനുസരിച്ച് അൽഗൊരിതങ്ങൾ വികസിപ്പിച്ചെടുക്കുന്നതിനുള്ള ശ്രമങ്ങൾ നടത്തുകയും ചെയ്യുക എന്നതാണു. ഉദാഹരണത്തിനു, [[താരതമ്യ സോർട്ടിങ്ങ്]] പ്രശ്നത്തിന്റെ ഒപ്റ്റിമൽ സങ്കീർണ്ണത nlgn ആണെന്ന് മനസ്സിലാക്കുകയും, മെർജ് സോർട്ട് അൽഗൊരിതത്തിലും മികച്ച ഒരൽഗൊരിതം ആ പ്രശ്നത്തിനു ലഭിക്കാനിടയില്ലായെന്ന് മനസ്സിലാക്കുകയും ചെയ്തു.