ഏറ്റവും മോശം സമയം
ഒരേ വലിപ്പത്തിലുള്ള വ്യത്യസ്ത ഇൻപുട്ടുകളിൽ എടുക്കുന്ന സമയം വ്യത്യസ്തമായിരിക്കാമെന്നതിനാൽ, ഏറ്റവും മോശം സമയ സങ്കീർണ്ണത T (n) എന്നത് എല്ലാ വലുപ്പത്തിലുള്ള ഇൻപുട്ടുകളും എടുക്കുന്ന പരമാവധി സമയമാണ്.
ഏത് പദമാണ് n ന്റെ എല്ലാ പ്രവർത്തനങ്ങളിലും പരമാവധി സമയം അളക്കുന്നതിനെ സൂചിപ്പിക്കുന്നത്?