算法
changxiang
这个作者很懒,什么都没留下…
展开
-
时间复杂度
场景1:一条长10寸的面包,小白每3天吃掉1寸,那么吃掉整个面包需要几天? 答案自然是 3 X 10 = 30天。 如果面包的长度变为N 寸呢?此时吃掉整个面包,则需要 3 X n = 3n 天。 如果用一个函数来表达这个相对时间,可以记作T(n) = 3n。 场景2:给小白一条长16寸的面包,小灰每5天吃掉面包剩余长度的一半,第一次吃掉8寸,第二次吃掉4寸,第三次吃掉2寸......那么小灰把面包吃得只剩下1寸,需要多少天呢? 这个问题翻译一下,就是数字16不断地除以2,除几次以后的结果...转载 2020-08-09 13:48:10 · 117 阅读 · 0 评论 -
分治算法
大整数相乘:https://blog.csdn.net/qq_27437197/article/details/85739473原创 2020-07-18 21:42:42 · 78 阅读 · 0 评论