Hat mir jemand ein Anhaltspunkt/Tipp für die c)?
Wäre sehr verbunden.
Algorithmen[6]#3
Algorithmen[6]#3
Cheers André
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: Algorithmen[6]#3
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).
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).
Re: Algorithmen[6]#3
bei locateLocally binäre Suche verwenden würd ich ma sagen