Złożoność obliczeniowa zadanie

Question

Mam takie zadanko i nie jestem pewny czy dobrze je zrobiłem jak by ktoś mógł je sprawdzić był bym wdzięczny.
Zadanie
W tablicy zapisano w losowej kolejności i w spójnym obszarze, 1 000 000 różnych liczb całkowitych. Tablice należy przeszukać 100 razy wskazując, czy kolejne wybrane wartości występują w tablicy. Która z następujących procedur zakończy się szybciej w warunkach scenariusza najgorszego przypadku : (A) tablica jest sortowana przez kopcowanie (heapsort), a następnie 100 razy przeszukiwana metodą połowienia , (B) tablica jest przeszukiwana sekwencyjnie (bez dodatkowego srotowania). Odpowieź uzasadnij za pomocą obliczeń podając także, ile razy szybciej działa szybsza metoda.
Jeżeli coś jest źle proszę o wytłumaczenie Pozdrawiam