漫画算法(pdf+epub+mobi+txt+azw3)

1.jpg

场景1 给小灰1个长度为10cm的面包,小灰每3分钟吃掉1cm,那么吃掉整个面包需要多久?




答案自然是3×10即30分钟。


如果面包的长度是n cm呢?


此时吃掉整个面包,需要3乘以n即3n分钟。


如果用一个函数来表达吃掉整个面包所需要的时间,可以记作T(n) = 3n ,n为面包的长度。


场景2 给小灰1个长度为16cm的面包,小灰每5分钟吃掉面包剩余长度的一半,即第5分钟吃掉8cm,第10分钟吃掉4cm,第15分钟吃掉2cm……那么小灰把面包吃得只剩1cm,需要多久呢?


这个问题用数学方式表达就是,数字16不断地除以2,那么除几次以后的结果等于1?这里涉及数学中的对数,即以2为底16的对数log 2 16。(注:本书下文中对数函数的底数全部省略。)


因此,把面包吃得只剩下1cm,需要5×log16即20分钟。


如果面包的长度是n cm呢?


此时,需要5乘以logn即5logn分钟,记作T(n) = 5logn 。


场景3  给小灰1个长度为10cm的面包和1个鸡腿,小灰每2分钟吃掉1个鸡腿。那么小灰吃掉整个鸡腿需要多久呢?




答案自然是2分钟。因为这里只要求吃掉鸡腿,和10cm的面包没有关系。


如果面包的长度是n cm呢?


无论面包多长,吃掉鸡腿的时间都是2分钟


声明:

推书365展示内容收集于网络,仅用于免费的知识分享交流和学习!版权归出版方所有。

如有侵权,请联系本站进行删除,感谢您的理解与包容!

如果您喜欢本站推荐书籍等资源,请支持购买正版,谢谢合作!