返回信息流复杂度得 lg n欧<img src="/img/ubb/em/3.gif" alt="em3" style="display:inline;border-style:none">
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #8205099同步于 2025/4/7
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
算法题就问了个斐波那契数列
IWhisper#473
2025/4/7镜像同步11 回复
订阅后，新回复会通过你的通知中心匿名送达。
11 条回复
复杂度得 lg n欧<img src="/img/ubb/em/3.gif" alt="em3" style="display:inline;border-style:none">
o(n)不行<br>【 在 IWhisper#921 的大作中提到: 】<br><font class="f006">: 复杂度得 lg n欧<img src="/img/ubb/em/3.gif" alt="em3" style="display:inline;border-style:none"> </font>
直接用公式计算，o1<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none">
公式做不动o1, 精确度都达不到<br>【 在 IWhisper#760 的大作中提到: 】<br><font class="f006">: 直接用公式计算，o1<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"> </font>
用公式也不是严格O(1)...<br>【 在 IWhisper#760 的大作中提到: 】<br><font class="f006">: 直接用公式计算，o1<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"> </font>
leetcode给了用通项的代码，pow确实不是严格o1，不过我觉得比logn快点<br>【 在 IWhisper#921 的大作中提到: 】<br><font class="f006">: 公式做不动o1, 精确度都达不到 </font>
既然要考你logn做法，n的大小就是1E18级别，肯定得取模，通项公式根本做不了<br>【 在 IWhisper#760 的大作中提到: 】<br><font class="f006">: leetcode给了用通项的代码，pow确实不是严格o1，不过我觉得比logn快点 </font>