Shpjegoni se çfarë nënkuptohet me termin "kompleksitet" në kontekstin e shkencës kompjuterike
Në shkencën kompjuterike, kompleksiteti i referohet sasisë së burimeve të nevojshme për të zgjidhur një problem. Shpesh matet me sasinë e kohës, kujtesës ose fuqisë përpunuese të nevojshme për të përfunduar një detyrë. Kompleksiteti mund të masë gjithashtu sasinë e përpjekjes ose sofistikimit të nevojshëm për të hartuar një zgjidhje për një problem. Kompleksiteti i një problemi ose zgjidhjeje zakonisht bazohet në madhësinë dhe strukturën e grupit të të dhënave, numrin e hapave dhe numrin e rezultateve të mundshme.