Matematyka.pl

Złożoność czasowa - określa ilość czasu, którą potrzebuje algorytm na rozwiązanie problemu.

Napisałem tak na egzaminie. Niestety profesor, powiedział, że jeżeli tak napisałem nie powinienem być w ogóle informatykiem i nie uznał mi tego pojęcia co zaważyło na zaliczeniu. Czy ta definicja jest poprawna?

Złożoność czasowa to nie jest jakaś ilość czasu, tylko liczba operacji podstawowych w zależności od tego ile danych przyjmiemy. Jeśli była by to konkretna ilość czasu to byłoby to mało miarodajne, bo czas wykonania algorytmu zależy też od konkretnej maszyny(komputera) i innych czynników.

Złożoność czasowa jest pojęciem, które ma dokładną i precyzyjną definicję. Mglista i ogólna odpowiedź nie ma w naukach ścisłych dobrej prasy

Ja bym swoich studentów w takiej sytuacji nie raczył kategorycznymi sądami odnośnie przyszłości zawodowej...ale punktów za taką odpowiedź nie przyznałbym na pewno.