分析复杂度时如何确定问题的规模呢？
来源：1-5 选择排序法的复杂度分析
weixin_慕慕4340848
2020-08-06 20:21:48
分析复杂度时如何确定问题的规模呢？比如说对于一个将字符串解析为一个整数的算法，他的规模为这个数字本身，还是这个数字的位数呢？我理解应该是这个数字的位数对吗？
写回答
1回答
-
liuyubobobo
2020-08-06
其实都是可以的。在不同的定义下，复杂度的结果会不同。但只要你说清楚你定义的规模是什么，最终的复杂度分析是根据这个你定义的规模来的，就是正确的。
继续加油！：）
0
相似问题
时间复杂度求的是运行的上界
回答 1
选择排序算法复杂度疑问
回答 1