时间戳

首页 > 解决方案 > 反转字符串的函数的时间复杂度

javascript - 反转字符串的函数的时间复杂度

问题描述

只想知道这个函数的时间复杂度！

     function reverse2(str) {
       console.log(
         str
          .split("")
          .reverse()
          .join("")
        );
     }

这个函数遍历一个字符串 3 次？那么复杂度n^3呢？要不然是啥？

标签： javascript

解决方案

this function is traversing a string 3 times? so is the complexity n^3?遍历字符串 3 次O(3 * n)基本上与O(n). O(n^3)如果您遍历整个字符串，并且对于您再次遍历字符串的每个字符，并且对于您再次遍历字符串的每个字符，将会是这样。所以本质上是3个循环。

澄清一下，是的，您正在遍历字符串 3 次，因此复杂性是O(n)

推荐阅读