新手求教：关于算法复杂度。

　　对于问题规模N，是否存在O(1/N)的渐进复杂度（也就是问题规模越大，代价越小）？如果存在，请举例说明；如果不存在，请给出证明，谢谢！

每个算法都有输入输出，复杂度至少O(1)，怎么可能是O(1/n)，请问楼主，算法的步骤里有1/2(或者1/3,1/4...)步这一说吗？

2024-11-15 20:13广告

帮顶了

输出1到m所有n的倍数。(m是常数)
for(i=n;i<=m;i+=n)printf("%d\n",i);
问题的规模随n变大而变小。

肯定存在复杂度与N负相关的问题。但最后至少收敛到常量。我不认为存在收敛到0的

下载贴吧APP
看高清直播、视频！

分享到: