സങ്കീർണ്ണത അളക്കൽ
മികച്ച, മോശം, ശരാശരി കേസ് സങ്കീർണ്ണത ഒരേ വലിപ്പത്തിലുള്ള വ്യത്യസ്ത ഇൻപുട്ടുകളുടെ സമയ സങ്കീർണ്ണത (അല്ലെങ്കിൽ മറ്റേതെങ്കിലും സങ്കീർണ്ണത അളക്കൽ) അളക്കുന്നതിനുള്ള മൂന്ന് വ്യത്യസ്ത വഴികളെയാണ് സൂചിപ്പിക്കുന്നത്.
കോംപ്ലക്സിറ്റി ലിക്കുലീഹുഡ് (Case Complexity Likehood) എന്നത് ഏത് പൊതുവായ അളവിന്റെ വ്യത്യസ്തമായ സാധ്യതകൾ നൽകുന്നു?