返回信息流9的倍数测试结果很慢，是否可以考虑单独拿出来算？能被9整除的数各个位数之和是9的倍数，所以肯定有9个、18个。。1，不满足直接pass
【 在 awsxsa 的大作中提到: 】
:
: [code=py]
: import timeit
: ...................
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #86838同步于 2015/6/17
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
Re: 小米面试题题目：提高复杂度这句话？
xr71203
2015/6/17镜像同步13 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 xr71203 的大作中提到: 】
: 9的倍数测试结果很慢，是否可以考虑单独拿出来算？能被9整除的数各个位数之和是9的倍数，所以肯定有9个、18个。。1，不满足直接pass
:
有道理！
学姐居然也出现了
【 在 xr71203 的大作中提到: 】
: 提高效率，或者，降低时间或者空间复杂度。
: 明显是笔误。
: 9的倍数测试结果很慢，可以考虑单独拿出来算。能被9整除的数各个位数之和是9的倍数，所以肯定有9个1.
:
:
:
发自「贵邮」
你是谁！你怎么知道我是学姐！你为什么知道我！
【 在 scrap0zero (牝哥哥) 的大作中提到: 】
: 学姐居然也出现了
: 发自「贵邮」
通过『我邮2.0』发布
长相出众才能一眼认出来啊
【 在 xr71203 的大作中提到: 】
: 你是谁！你怎么知道我是学姐！你为什么知道我！
: 【 在 scrap0zero (牝哥哥) 的大作中提到: 】
: : 学姐居然也出现了
: : 发自「贵邮」
:
:
: 通过『我邮2.0』发布
:
发自「贵邮」
嗯嗯。你是对的。昨晚我一开始也以为是错了。可是在群里面发了这道题一个人都不说有错，然后我问说题目是不是错了，难道不是降低，难道还要从log（n）提到O（n）吗，招聘者说你怎么默认从log（n）开始提。然后就当真了。我就想要是题目真不错的话，难道真的考提高这种东西么？
刚刚他在群里回复了，说他理解错我的意思了。
【 在 xr71203 的大作中提到: 】
: 提高效率，或者，降低时间或者空间复杂度。
: 明显是笔误。
: 9的倍数测试结果很慢，可以考虑单独拿出来算。能被9整除的数各个位数之和是9的倍数，所以肯定有9个1.
: ...................
第一个好办。
先把正确的程序写出来。
然后找一个程序内的常量，假设是K，把K换成变量z，在之前插一段：
int z=不同于k的数;
int x=1,y=K;
for(;;){
y--;
if(y-x==K)
z=y-x;
}
你没有办法通过静态删代码把z的值搞对。
并且程序还是逻辑上跑不完。
并且跑到后面，实际上z已经对了，你不能说程序结果会输出错的结果。
【 在 dasha 的大作中提到: 】
: 死循环没意思，加两个限制条件：
: 1. 删除掉程序statements的任一子集都会造成结果错误
: 2. 函数里的逻辑上使用的每一个字节的内存空间（变量，数组，堆空间）都必须在至少一个输入中被引用，而且往前追溯引用关系最终都会到达函数的返回值（也就是要求每一个字节的内存都要有意义）
: ...................