Opened by bo at 2006-12-21 12:12
User since
2005-09-08
300 Artikel
BenutzerIn
![[Homepage]](/battie/theme/default/homepage.gif)
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2005-09-08
300 Artikel
BenutzerIn
@opi
Warum?
Die Intervalle, in denen gesucht wird, sind [$minIdx, $mid] und [$mid+1, $maxIdx]. Ich suche in dem entspechenden Intervall, wenn der Wert (einschliesslich den Grenzen! ) innerhalb des jeweiligen Intervalls liegt.
Was wäre wenn:
Angenommen, es gilt "$minIdx == 0", und "$mid == 2" und ich suche den Wert 30. Dann evaluiert "$arrRef->[$mid] > $val" zu "30 > 30". Dies evaluiert wiederum zu "false" und die Suche würde im Intervall [$mid+1, $maxIdx] (= [3, 4] = (40, 50)) durchgeführt werden.
Das wäre definitiv falsch!
Gruß, Doc\n\n
<!--EDIT|docsnyder|1166786387-->
Warum?
Die Intervalle, in denen gesucht wird, sind [$minIdx, $mid] und [$mid+1, $maxIdx]. Ich suche in dem entspechenden Intervall, wenn der Wert (einschliesslich den Grenzen! ) innerhalb des jeweiligen Intervalls liegt.
Was wäre wenn:
Code: (dl
)
@ids = qw/10 20 30 40 50/;
Angenommen, es gilt "$minIdx == 0", und "$mid == 2" und ich suche den Wert 30. Dann evaluiert "$arrRef->[$mid] > $val" zu "30 > 30". Dies evaluiert wiederum zu "false" und die Suche würde im Intervall [$mid+1, $maxIdx] (= [3, 4] = (40, 50)) durchgeführt werden.
Das wäre definitiv falsch!
Gruß, Doc\n\n
<!--EDIT|docsnyder|1166786387-->