关于欧拉函数
  • 板块学术版
  • 楼主ComplexPlanck
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/9 16:39
  • 上次更新2023/10/27 12:13:08
查看原帖
关于欧拉函数
552165
ComplexPlanck楼主2022/9/9 16:39

请问欧拉函数 O(φ(n)) \,\mathcal{O}(\varphi(n))\,是什么级别？可以看作是 O(log⁡n) \,\mathcal{O}(\log n)\,吗？

2022/9/9 16:39