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?
[Algorytmy] Złożoność czasowa - definicja
-
- Użytkownik
- Posty: 490
- Rejestracja: 7 maja 2009, o 22:01
- Płeć: Mężczyzna
- Podziękował: 1 raz
- Pomógł: 64 razy
[Algorytmy] Złożoność czasowa - definicja
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.
- paladin
- Użytkownik
- Posty: 148
- Rejestracja: 24 sty 2005, o 22:15
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 19 razy
[Algorytmy] Złożoność czasowa - definicja
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.
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.