Zadanie: Napisz program, który uporządkuje liczby całkowite w tablicy tak, aby pierwszym elementem tablicy była liczba z najmniejszą cyfrą jedności, a ostatnim - liczba z największą cyfrą jedności. Jeśli dwie liczby mają taką samą cyfrę jedności, uznaj je za równe. Rozwiąż zadanie tak, aby złożoność czasowa algorytmu była nie większa niż 10n.
Algorytm sortowanie umiem napisać, ale jak osiągnąć złożoność 10n? Przecież najszybsze sortowanie to O(n log n). Czy czegoś nie rozumiem w tym zadaniu???
Algorytm sortowanie umiem napisać, ale jak osiągnąć złożoność 10n? Przecież najszybsze sortowanie to O(n log n). Czy czegoś nie rozumiem w tym zadaniu???
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
Odpowiedź:
O(n log n)<O(10n)