摘要: 优选法 Tags:搜索 "作业部落" "评论地址" 三分法 没什么好讲的,分析一波时间复杂度(网上很多是错的) 二分:$$n (\frac{1}{2})^k=1,k=log_{\frac{1}{2}}{\frac{1}{n}}=log_{2}{n}$$三分:$$n (\frac{2}{3})^k=1 阅读全文
posted @ 2018-07-19 21:26 饕餮传奇 阅读(397) 评论(0) 推荐(0) 编辑