Mam takie 2 pytania odnośnie algorytmów sortowania.
1. Czy jest możliwe i jeśli tak to dla jakich danych, że algorytm Insertion Sort działa szybciej niż algorytm Quick Sort?
2. Dla jakich danych algorytm Quick Sort będzie miał taki sam koszt jak algorytm Insertion Sort i jaki to koszt?
algorytm Quick Sort i Insertion Sort
-
- Użytkownik
- Posty: 18
- Rejestracja: 20 cze 2009, o 18:55
- Płeć: Mężczyzna
- Podziękował: 2 razy
-
- Użytkownik
- Posty: 222
- Rejestracja: 24 sie 2009, o 02:21
- Płeć: Mężczyzna
- Lokalizacja: Katowice
- Pomógł: 32 razy
algorytm Quick Sort i Insertion Sort
1. Jest to możliwe, jeśli dane są już posortowane, to insertion sort działa w \(\displaystyle{ \Theta (n)}\).
2. Dla posortowanych danych.
2. Dla posortowanych danych.