Pracuję nad zadaniem dotyczącym sortowania i mam na podstawie pomiarów wysunąć wnioski dotyczące zajętości pamięciowej... I nie bardzo rozumiem... Mógłby mnie ktoś naprowadzić na jakiś trop od czego zacząć, jakich konkretnie informacji w googlach szukać?
0
0
Po "ludzku" to nazywa się złożoność pamięciowa. Poszukaj "sortowanie złożoność pamięciowa". A ogólnie chodzi o to, ile Twój algorytm zajmuje pamięci do n sortowanych elementów (przypadki optymistyczne, pesymistyczne i średnie).