Shpjegoni se çfarë nënkupton termi "kompleksitet" në kontekstin e shkencës kompjuterike
Në shkencën e kompjuterit, kompleksiteti i referohet sasisë së burimeve të nevojshme për të zgjidhur një problem. Ajo shpesh matet nga sasia e kohës, kujtesës ose fuqisë së përpunimit të nevojshme për të përfunduar një detyrë. Kompleksiteti gjithashtu mund të masë sasinë e përpjekjes ose sofistikimit të nevojshëm për të projektuar një zgjidhje për një problem. Kompleksiteti i një problemi ose zgjidhje zakonisht bazohet në madhësinë dhe strukturën e grupit të të dhënave, numrin e hapave dhe numrin e rezultateve të mundshme.