Algorithmen[6]#3

[Dre]

Hat mir jemand ein Anhaltspunkt/Tipp für die c)?

Wäre sehr verbunden.

[Christian S.]

minimal: 2*(a^(h-1)) - 1
maximal: (b^h) - 1, wenn ich mich nicht vertan habe. Stand, soweit ich weiß, so am Mittwoch in der Übung handschriftlich auf den Folien. Jetzt musst halt dazu noch eine Induktion jeweils machen (laut Übungsleiter).

[Dre]

Whoops hab ich c) gesagt? Ich meinte d)...

[elTybbq]

bei locateLocally binäre Suche verwenden würd ich ma sagen

[Dre]

Hm, so hab ich das noch gar nicht betrachtet, aber macht Sinn.