Sortowanie Shella
Mariusz:
Jak oszacować złożoność czasową sortowania Shella dla danego ciągu odstępów ?
Przypuśćmy że jako ciąg odstępów przyjmiemy ciąg Pratta
Ile pamięci zarezerwować na tablicę z wyrazami ciągu Pratta ?
Próbowaliście wymyślić własny ciąg odstępów ?
24 mar 12:48