2013年5月1日

每个程序员都需要知道的数字（续）

摘要： High Scalability - High Scalability - Numbers Everyone Should Know列举了另外一些数字： 写很昂贵 写是transactional的 disk access意味着disk seek 经验法则：disk seek需要10毫秒 算一算：1s/10ms = 100 seeks/s，每秒最多100次disk see... 阅读全文

posted @ 2013-05-01 14:45 fresky 阅读(452) 评论(0) 推荐(0)

每个程序员都应该知道的14个数字（关于算法运行时间的）

摘要： 14 numbers every developer should know列举了14个数字，可以作为大家设计算法时的一个参考。下表列出了秒数量级下各种算法复杂度能接受的输入个数。maximum ncomplexityalgorithmsdata structures1,000,000,000 and higherlog n, sqrt nbinary search, ternary search, fast exponentiation, euclid algorithm10,000,000n, n log log n, n log* nset intersection, Eratosthe 阅读全文

posted @ 2013-05-01 14:19 fresky 阅读(640) 评论(0) 推荐(0)

导航