Cześć!
Mógłby mi ktoś pomóc w poniższych dwóch zadaniach?
- "Załóżmy, że porównujemy implementacje sortowania przez scalanie i sortowania przez wstawianie na tym samym komputerze. Dla danych wejściowych rozmiaru n sortowanie przez wstawianie działa w 8n^2 krokach, podczas gdy sortowanie przez scalanie wymaga wykonania 64n*lg n kroków. Dla jakich wartości n sortowanie przez wstawianie wygrywa z sortowaniem przez scalanie?"
- "Jaka jest najmniejsza wartość n, dla której algorytm wykonujący 100n2 operacji działa szybciej niż algorytm wykonujący 2n operacji na tym samym komputerze?"
Zadania te pochodzą z książki "Wprowadzenie do algorytmów" Thomasa Cormena.