返回信息流分析函数段的时间复杂度和空间复杂度：
while(n >1) n = (n & 1 == 1? 3*n + 1 : n / 2);
顺便说说是啥意思？以及分析过程。
O(∩_∩)O谢谢
这是一条镜像帖。来源：北邮人论坛 / cpp / #28751同步于 2009/9/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
帮忙看一下
APTX486900
2009/9/19镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
【 在 APTX486900 的大作中提到: 】
: 分析函数段的时间复杂度和空间复杂度：
: while(n >1) n = (n & 1 == 1? 3*n + 1 : n / 2);
: 顺便说说是啥意思？以及分析过程。
: ...................
时间复杂好像是O（lgn） 其中，lg表示以2为底的
【 在 APTX486900 的大作中提到: 】
: 分析函数段的时间复杂度和空间复杂度：
: while(n >1) n = (n & 1 == 1? 3*n + 1 : n / 2);
: 顺便说说是啥意思？以及分析过程。
: ...................
你这个表达式应该忘了加括号了
应该是
while(n >1) n = ((n & 1) == 1? 3*n + 1 : n / 2);
或者
while(n >1) n = (n & 1 ? 3*n + 1 : n / 2);
这个的意思是：
如果判断n是奇数还是偶数，然后做相应处理。怎么分析我就懒得写了。