wyszukiwanie

ODPOWIEDZ
rObO87
Użytkownik
Użytkownik
Posty: 588
Rejestracja: 16 sty 2005, o 20:42
Płeć: Mężczyzna
Podziękował: 38 razy
Pomógł: 4 razy

wyszukiwanie

Post autor: rObO87 »

Jaki jest algorytm wyszukiwania największej liczby powtórzeń danego elementu w ciągu?
Na górę
Fibik
Użytkownik
Użytkownik
Posty: 971
Rejestracja: 27 wrz 2005, o 22:56
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 11 razy
Pomógł: 75 razy

wyszukiwanie

Post autor: Fibik »

1.Sortujesz
2.Przeglądasz i liczysz

Całkowita ilość operacji: nlog(n) + n = n(log(n)+1), logarytm - podstawa 2.
Na górę
ODPOWIEDZ

Wróć do „Informatyka”