intToString
来源：2-3 简单的复杂度分析
慕运维9331189
2020-07-03
老师，这个函数我觉得复杂度是O(n)啊，因为一个整数，例如：2134，每一位都要处理，怎么会是logn呢
但我也觉得你的logn分析过程好像没问题……望解答
写回答
1回答
-
2134 不需要处理 2134 次，而需要处理 log10(2134) 上取整，也就是 4 次。
继续加油！：）
032020-07-03
相似问题
关于intToString这个函数。
回答 1