Какая тут сложность алгоритма?

Question

[Ксения]

Помогите плз оценить сложность алгоритма (разворачивает буквы в словах без изменения порядка слов):

const reverseWords = (str) => {
  const wordsArr = str.split(' ');
  const reversedArr = wordsArr.map((word) => {
    let newWord = '';
    for (let i = word.length - 1; i >= 0; i--) {
      newWord += word[i];
    }
    return newWord;
  });
  const reversedStr = reversedArr.join(' ');
  return reversedStr;
};

module.exports = reverseWords;
// O(n)?

по моим ощущениям выходит O(n).
Я права? Или O(n*m)?

Answer 1

[Владимир Олохтонов]

O(n), всего 3 прохода по строке: split, reverse, join.

Answer 2

[Александр Трахимёнок]

В данной реализации скорее всего как минимум О(4n)
Split, reverse, join + concatenation (newWord+=)

Comments

[Владимир Олохтонов]

O(4n) == O(n)

Answer 3

[string15]

помойму О(5n)