[Algorytmy] Złożoność czasowa - definicja

Awatar użytkownika
Quaerens
Użytkownik
Użytkownik
Posty: 2489
Rejestracja: 5 wrz 2007, o 13:36
Płeć: Mężczyzna
Podziękował: 439 razy
Pomógł: 181 razy

[Algorytmy] Złożoność czasowa - definicja

Post autor: Quaerens » 21 cze 2011, o 19:18

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?
Ostatnio zmieniony 22 cze 2011, o 14:18 przez Afish, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości.

wszamol
Użytkownik
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

Post autor: wszamol » 21 cze 2011, o 19:58

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.

Awatar użytkownika
paladin
Użytkownik
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

Post autor: paladin » 21 cze 2011, o 22:00

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.

ODPOWIEDZ