eaststarpen 最近的时间轴更新 eaststarpen 最近的时间轴更新 |
eaststarpenV2EX 第 570063 号会员，加入于 2022-01-24 23:29:23 +08:00 |
eaststarpen 最近回复了
58 天前 回复了 mexingchi 创建的主题 › 问与答 › 有没有自认为好用的，宝藏级别的电脑浏览器插件，推荐一下吧 |
vimium
58 天前 回复了 EyebrowsWhite 创建的主题 › 推广 › [抽奖] 评论送两台 OneKey Mini |
1
76 天前 回复了 fwin3001 创建的主题 › 游戏 › 大家更喜欢手游，联机，还是单机呢 |
单机
联机没朋友+网不好
手游不喜欢
联机没朋友+网不好
手游不喜欢
78 天前 回复了 Enzoliu 创建的主题 › 奇思妙想 › 有没有专门各大网站、APP 签到的项目呢？ |
github 有很多啊
qiandao 啥的
qiandao 啥的
116 天前 回复了 qilei0529 创建的主题 › 职场话题 › 你们会在个人简历里放上自己的 github 账号么？ |
我不会, 因为没东西
128 天前 回复了 selectAndAction 创建的主题 › 程序员 › 有 v 友用 bard 的吗 |
比最初好了不少
但平时还是用 gpt
但平时还是用 gpt
128 天前 回复了 gps949 创建的主题 › 程序员 › 一个面试题，大家评评理 |
@eaststarpen gcd 欧几里得算法 的循环实现是常数级(反阿克曼函数级),
128 天前 回复了 gps949 创建的主题 › 程序员 › 一个面试题，大家评评理 |
> 你这两层遍历再怎么也不会是 O(n)，
这就暴露水平了
一层循环不一定是 O(n), 有可能是 log n 或 常数级
最简单的例子, 输出 [0, n] 2 的所有正整数倍数 就是 log_2 n `for(int x = 0; x <= n; x += 2) ...`
二层循环复杂度为 O(n) 的最常见例子是 线性筛(欧拉筛, 欧氏筛)
这就暴露水平了
一层循环不一定是 O(n), 有可能是 log n 或 常数级
最简单的例子, 输出 [0, n] 2 的所有正整数倍数 就是 log_2 n `for(int x = 0; x <= n; x += 2) ...`
二层循环复杂度为 O(n) 的最常见例子是 线性筛(欧拉筛, 欧氏筛)
Select Language