Blogmarks.net is a social bookmarking service.

Founded in late 2003 and heartquartered in France, we are non-profit and independant.

We believe in the open web, think internet services should be sustainable, build for the long term.

While we are re-launching the service, we only accept new members through invitation.

PUBLIC MARKS with tags code & "Binary Search"

24 July 2006 22:15

FrogBSD Blog » Nearly All Binary Searches and Mergesorts are Broken

by feision

Nearly All Binary Searches and Mergesorts are Broken Filed under: Programming — zmx @ 10:40 am 每個 Programmer 都寫過既常用又簡單的 Binary Search，真的簡單嗎? From Google Research Blog 1946 年，第一個 Binary Search 演算法 1962 年，第一個 “正確” 的 Binary Search 演算法，最前面十八個都錯了. 1986 年，Jon Bentley 在課堂上和 Programming Pearls 這本書中，說明了這麼簡單的演算法(1962版)可以犯下多少的 bug. 2006 年，書中那個大眾引用的程式被抓到 integer overflow bug.

Mergesorts code integer overflow bug Binary Search programmer programming 演算法

1 (1 marks)

PUBLIC TAGS related to tag code

Active users

feision
last mark : 24/07/2006 22:26