binary array search的几种写法（go）

03 Jun 2013 binary array search的几种写法（go） 儿童节那天，对比了python内置的dict和binary array search查找的性能，dict大幅领先，有些出乎意料： dict虽然是O(1)，binary search是O(log n)。当n为1M时，log n也仅有20，并且直观上log n前面的常数不大，理论上应该和O(1)差别不是很大 怀疑到python语言，binary array search是由手工python实现，而dict是C实现。python语言比C慢很多 所以，6月2日，用go语言来对比一下，也熟悉一下go语言。 binary search有几种写法： recusive: 递归 3-branch: 迭代，每次迭代进行2次判断 =...阅读全文