猫史档案馆

众所周知，顺序查找的时间复杂度是O(n)

而二分查找的时间复杂度为O(log2n)

顺序查找需要多次循环

而二分查找也需要多次二分来查找元素！

为了解决该问题，带计算机学家路人提出了强大的n分查找

此查找直接将数组分为n份

只需要一次n分过程就可以找到元素！

往期传送门

番外篇【阿喀琉斯的替身攻击】https://shequ.codemao.cn/community/276180

第五期【诺贝尔数学奖级别：1=0？】https://shequ.codemao.cn/community/276355

逻辑番外【我证明了所有的命题】 https://shequ.codemao.cn/community/276406

物理篇【物理大厦轰然倒塌,dy/dx约去d的结果】https://shequ.codemao.cn/community/277884

化学篇【物质能量不守恒？！字母守恒定律开启化学新纪元】https://shequ.codemao.cn/community/277892

确实，相对不够学（keng）术（ren），希望以后多加几个段落，显得更加扑（rang）朔（ren）迷（meng）离（bi）

center_image

1！=1【呵呵呵】

1=0.5*2

0.5=0.25*2

……

设数列C

{0.5,0.25,0.125,……}

C的和的极限=1【从<1逼近】

设数列D

{2,-0.5,0.25,0.125……}

D的和的极限=1【从>1逼近】

【doge】

数列E【重点来了】

{-2,0.5,0.25,0.125……}

E的和的极限=-1【从<-1逼近】

如果1 == -（-1）的话，应该从>-1逼近

所以：1!=1

emotion_doge

【带计算机学家】计算机学跨入新纪元！n分查找出现！！！