2020年5月29日
算法复杂度中的O(logN)底数是多少
摘要： 无论是计算机算法概论、还是数据结构书中，关于算法的时间复杂度很多都用包含O(logN)这样的描述，但是却没有明确说logN的底数究竟是多少。 算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无 阅读全文
posted @ 2020-05-29 15:54 何文西 阅读(431) 评论(0) 推荐(0) 编辑