还是不明白intToString的时间复杂度

来源：2-3 简单的复杂度分析

宝慕林2471919

2019-04-20

reverse(s)是的时间复杂度是O(n)级别的，怎么就和while里的执行次数是一致的了？？reverse(s)执行n/2次,while执行以10为底的logn次，怎么一致啊？这个怎么理解

写回答

1回答

liuyubobobo

2019-04-20

reverse(s)是O(n)但是这个n是num有多少位。num有多少位呢？log(num)这个多位：）

继续加油！：）

liuyubobobo

hwl_01

从复杂度分析的角度，log2 和 log10 都是 log 级别的复杂度，他们之间相差的是一个常数。在复杂度的世界中，不做标记 log 的底是多少。

2020-04-20

共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1