matematykaszkolna.pl
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