摘要: 感觉想错了方向,原来的思路是正确的,但是以为错了,想用最大子列和来求解,后来发现有问题 1.思路是有的,可是为什么写的很乱很差? 2.想清楚什么是要求的量,哪些量是用来覆盖的,不断更新的 1hour 阅读全文
posted @ 2019-03-20 23:11 dgi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这个题目的复杂度是n,因为第二层循环和数据规模n是没有关系的 二分查找的例子 这个PPT解释了为什么不同底数的log,都统称longN sz+=sz其实是sz以两倍的速度增加,靠近n。所以第一层循环是longN,第二层循环是N。总的复杂度是NlongN 这里结束的时候,是x 等于根号n 这是一个找素 阅读全文
posted @ 2019-03-20 08:55 dgi 阅读(179) 评论(0) 推荐(0) 编辑