算法
文章平均质量分 82
pocetong
这个作者很懒,什么都没留下…
展开
-
地理空间距离计算优化
#1 地理空间距离计算面临的挑战打开美团app,不管是筛选团购还是筛选商家,默认的排序项都是“离我最近”或者“智能排序”(如下图所示)。不管是“离我最近”还是“智能排序”,都涉及到计算用户位置与各个团购单子或者商家的距离(注:在智能排序中距离作为一个重要的参数参与排序打分)。以筛选商家为例,北京地区有5~6w个POI(本文将商家称之为POI),当用户进入商家页,请求北京全城+所有品类+转载 2016-11-23 20:56:00 · 510 阅读 · 0 评论 -
为什么算法渐进复杂度中对数的底数总为2
为什么算法渐进复杂度中对数的底数总为2作者 张洋 | 发布于 2013-01-29 算法时间复杂度 在分析各种算法时,经常看到O(log2n)或O(nlog2n)这样的渐进复杂度。不知有没有同学困惑过,为什么算法的渐进复杂度中的对数都是以2为底?为什么没有见过O(nlog3n)这样的渐进复杂度?本文解释这个问题。三分式归并排序的时间复杂度先看一个小例转载 2016-11-25 02:23:59 · 372 阅读 · 0 评论