Pytanie egzaminacyjne · INF.03
Pytanie z zakresu egzaminu zawodowego INF.03 (Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Wyszukiwanie binarne korzysta z tego, że dane są posortowane: każde porównanie ze środkowym elementem odrzuca połowę zakresu, więc dla miliona elementów wystarcza około 20 porównań (2^20 ≈ 1 048 576). Wyszukiwanie liniowe, także z wartownikiem, w najgorszym przypadku sprawdza wszystkie milion elementów. Ponowne sortowanie już posortowanych danych tylko dokłada pracy.
Temat: Stosuje zasady programowania
Ćwicz cały egzamin INF.03
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy