Wpis z mikrobloga

Cześć mirki, moglby mi ktoś pomoc odpowiedzieć na te pytania? Udzielilem odpowiedzi a na koniec pokazalo mi 0 punktow z egzaminu i teraz mam zagwozdke czemu...
Temat dotyczy algorytmow i złożoności :

1. Opisz szczegółowo co oznacza w sensie ogólnym zapis O(N2)

2. Jak sądzisz – czy wysokość drzewa binarnych poszukiwań zależy od pierwotnego uprządkowania kluczy przed rozpoczęciem tworzenia tego drzewa ? Odpowiedź szczegółowo uzasadnij.

3. Jak sadzisz – czy algorytm szukania w głąb dla grafu może poprawnie działać w sensie ogólnym, jeśli zastosujemy go do drzewa binarnego ? Dlaczego ?
#programowanie #informatyka
  • 3