跪求详细解释

来源:百度知道 编辑:UC知道 时间:2024/05/16 17:50:13
i=1
while(i<=n)
i=i*3

求他的时间频度和时间复杂度,跪求详细解释,答的好追加20分,小弟分数也不多了

o(LogN)
o(1)
T(i)=Y(i/3)=...=T(i/3^n)=O(1)
t(n)=O(logn)...

N

这个是数据结构里面的内容,具体的怎么处理我忘记了,健议你找本数据结构看一下就明白时间频度和时间复杂度了

跪求要发照片
时间负责度O(lgN)
空间复杂度O(1)
因为i=i*3是指数增长的 所以只需要log N的时间就可以达到N,结束循环

时间复杂度是O(n),程序的时间开销是线性增长的
空间复杂度是O(1),循环体没有申请新的辅助存储空间,变量i的值虽然增大,但使用的内存空间仍然是变量i建立是所分配的,不会变化