Pełen tekst
1. Oszacowad asymptotycznie dokładnie poniższe sumy:
2. Oszacowad asymptotycznie dokładnie liczbę wykonao mnożeo (dodawao) w pętli „while”:
3. Zbadad, czy
4. Porównad rzędy wielkości następujących funkcji, porządkując je od najniższych do najwyższych:
5. Sprawdzid, czy prawdziwe są następujące oszacowania:
6. Sprawdzid, czy , jeśli .
7. Sprawdzid, czy , jeśli .
Powiązane dokumenty
Analiza przykładowych algorytmów pod kątem ich złożoności obliczeniowej (sito Eratostenesa, rozkład liczby na czynniki pierwsze itp.) Klasy złożoności obliczeniowej. Proste
też inne parametry algorytmu, często zamiast liczby wykonywanych operacji rozważa się rozmiar pamięci, której używa dany algorytm. Wówczas mówimy o złożoności pamięciowej;
Oszacować podane wyrażenia, gdzie n ∈ N , od góry i od dołu przez wyrażenia różniące się stałym czynnikiem
[r]
Należy przyjść na ćwiczenia do grupy 1 ORAZ na ćwiczenia do jednej z pozostałych grup, gdzie omówione zostaną zadania poziomu B.. Zadania należy spróbować rozwiązać
Przy każdej z poniższych pięciu liczb n podaj w miejscu kropek liczbę cyfr liczby n oraz pierwszą (od lewej) cyfrę liczby n w zapisie
Liczba linii kodu znana jest dopiero gdy system jest już napisany – szacunki z dużym błędem.. Liczba linii kodu zależna od
ilość linii kodu (LOC) jest metryką charakteryzującą atrybut “długość programu źródłowego”, ale nie jest miarą ani złożoności ani rozmiaru programu (choć występuje
