2007年1月5日 星期五

Binary search , Bug很大隻

JDK 的作者發現到了一個小小的錯誤,但是等我們都看過這個錯以後,一定都會覺得錯是很誇張的!!
當我們在用類似Binary Search 之類的演算法時 , mid = (low + high)這個方法有很大的機會會over flow... link

沒有留言: