亚麻Onsite新题

群星的尽头

f1371342385 发表于 2017-9-17 11:12
面试官直接说就要lgn

就算不管过程，但要把所有数输一遍就是n的时间复杂度啊。。。。。。

草莓宝宝乖

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

草莓宝宝乖

草莓宝宝乖发表于 2017-9-18 04:05
楼主你好，我觉得这个题目有问题，也有可能是我太菜，楼主见谅。我觉得的是问题是，第一次折纸，是把又半部 ...

时间复杂度的事情，我同意楼上的，一个数组再怎么样都要遍历一遍，那肯定是n了

seannaes

同求思路，答案数组就已经是n个数了，如果做到log(n)

补充内容 (2017-9-18 05:15):
这题感觉这个n 是长度而不是操作的次数把，这样应该就可以 log(n)了

f1371342385

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

f1371342385

seannaes 发表于 2017-9-18 04:21
同求思路，答案数组就已经是n个数了，如果做到log(n)

补充内容 (2017-9-18 05:15):

对的，n是数组的长度，不是操作的次数

草莓宝宝乖

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

junhezfm

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式