[FairPlay]

Mam następujące zadanie:

Obliczyć złożoność pesymistyczną i oczekiwaną algorytmu:
a) wyszukiwania liniowego (sekwencyjnego) elementu w nieposortowanym ciągu liczb
b) wyszukiwania binarnego w posortowanym ciągu liczb

No i udało się zrobić całe 6A poprawnie (na zdjęciu w poście). Natomiast mam problem z zadaniem 6B, do obliczenia została jedynie złożoność oczekiwana, jednak nie wiem jak się za to zabrać. W komentarzu dodaję screena, ostatnie 3 linijki są niepoprawne a koniec końców ma wyjść wynik napisany na czerwono (w miejsce pytajników jakieś dane ofc), ktoś wie jak to rozgryźć?

#matematyka #studbaza #studia

[FairPlay]

@FairPlay: I podpunkt 6B

[Lodomir1337]

@FairPlay: jesteś pewny tego na czerwono?

[FairPlay]

@Lodomir1337: Sam wykładowca mi to napisał, jakimś cudem musi to wyjść na 200%

[Lodomir1337]

@FairPlay: To nie będzie po prostu suma od i = 1 do log(n) z i*2^(i-1)/n? Bo trochę inaczej to wygląda jak się policzy.

[FairPlay]

@Lodomir1337: Chyba nijak z tego nie wyjdzie to na czerwono... ehh, nie wiem jak wykładowca do tego doszedł, nijak się to nie klei.

[Lodomir1337]

@FairPlay: jak się w sumie zamiast do log (n) sumuje do n to wychodzi coś podobnego jak to na czerwono. Może dałoby się poprzeksztalcac. Tyle tylko, że jak dla mnie to moja suma jest lepsza xd