如何降低约瑟夫环问题时间复杂度
  • 板块学术版
  • 楼主CSP_J_2025
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/28 07:32
  • 上次更新2024/5/28 15:41:36
查看原帖
如何降低约瑟夫环问题时间复杂度
1309385
CSP_J_2025楼主2024/5/28 07:32
#include <iostream>
using namespace std;
int m;
int main()
{
    int n, f = 0;
    cin >> n;
    cin>>m;
    for (int i = 1; i <= n; i++) f = (f + m) % i;
    cout << f + 1 << endl;
}

这个代码的时间复杂度是O(n)O(n)

但是--TLE了

有没有大佬知道怎么把时间复杂度压在O(n)O(n)以下?

2024/5/28 07:32
加载中...