Testowanie na różnych komputerach
Model komputera: ASUS K52J. Dev_C++ |
||
Liczba elementow w zbiorze (N) |
Maksymalna wartosc elementu (M) |
Czas opracowania |
20 |
99 |
0.006 |
100 |
99 |
0.033 |
100 |
1000 |
0.043 |
1000 |
99 |
0.422 |
1000 |
1000 |
0.501 |
10000 |
99 |
3.987 |
10000 |
1000 |
4.945 |
Model komputera: Lenovo G550. Dev_C++ |
||
Liczba elementow w zbiorze (N) |
Maksymalna wartosc elementu (M) |
Czas opracowania |
20 |
99 |
0.005 |
100 |
99 |
0.028 |
100 |
1000 |
0.036 |
1000 |
99 |
0.246 |
1000 |
1000 |
0.312 |
10000 |
99 |
2.625 |
10000 |
1000 |
3.081 |
Streszczenie pracy
Podsumowując, w danym projekcie był zaprojektowany program dla spełnienia wyszukiwania binarnego. Było dokładnie opisano algorytm działania wyszukiwania oraz lista kroków. Program był przetestowany dla poszukiwania różnych liczb (od 0 do 99 i od 0 do 1000) w zależności od rozmiaru zbioru(zbiory rozmiarem 100, 1000, 10000 elementów). Również program był przetestowany na różnych maszynach, co potdwierdziło, że działanie programu zależy od parametrów komputera ponieważ czas opracowania algorytmu różnił się. Czasowa złożoność algorytmu wynosi O(log2n).
Bibliografia
“Słownik Encyklopedyczny - Informatyka”, Z. Płoski,
Wydawnictwo Europa, 1999.
“Algorytmy struktury danych i techniki programowani”,P. Wróblewski, Helion 2003
Strona internetowa www.eioba.pl