Сравнение эффективности двух алгоритмов

[Abimeleh]

Доброго времени суток. Суть моего вопроса вот в чем... Есть задача:
Напишите функцию camelize(str), которая преобразует строки вида «my-short-string» в «myShortString».
То есть, дефисы удаляются, а все слова после них получают заглавную букву.
Например:
camelize("background-color") == 'backgroundColor';
camelize("list-style-image") == 'listStyleImage';
camelize("-webkit-transition") == 'WebkitTransition';
Такая функция полезна при работе с CSS.
P.S. Вам пригодятся методы строк charAt, split и toUpperCase.

Собственно говоря задачу то я решил,

function camelize(phrase) {   //1
 var arr = phrase.split('')
 var i = 0; phrase=""
 //document.write(arr.length)
 for (var i=0; i < arr.length; i++) {   //2    
 if (arr[i] === "-" & i < arr.length-1) {
  arr[i+1]=arr[i+1].toUpperCase()
} 
else if (arr[i] === "-" & i === arr.length-1) {
  arr[i]="";
} 
//else {
//}
 if (arr[i] != "-" ) {phrase=phrase+arr[i]} 
 } //2
 return phrase
}  //1
alert(camelize("--pigs-suddenly-came-out--"))

затем посмотрел их решение в учебнике,

function camelize(str) {
var arr = str.split('-');
 for (var i = 1; i < arr.length; i++) {
 // преобразовать: первый символ с большой буквы
 arr[i] = arr[i].charAt(0).toUpperCase() + arr[i].slice(1);
                                          //взять все элементы, начиная с номера 1
 }
 return arr.join('');
}
alert(camelize("background-color"))
alert(camelize("list-style-image"))
alert(camelize("-webkit-transition"))

и задался вопросом "насколько мой алгоритм менее эффективен чем их?"
То есть хочется найти формульное выражение типа O(n) или O(n^2) или что нибудь в этом роде. Сам я в этом плохо разбираюсь...Поэтому
большое спасибу тому кто сможет помочь мне разобратся в этой проблеме.

[Stilet]

"насколько мой алгоритм менее эффективен чем их?"

Учитывая var arr = phrase.split(''), думаю что КПД твоего ниже.

[Naive]

Оба отстой:

function camelize( str ){ 
  return str.replace(/-+(\w)/g,function(s,a){ return a.toUpperCase() }) 
}

[Abimeleh]

Сообщение от Stilet

Учитывая var arr = phrase.split(''), думаю что КПД твоего ниже.

Да я понимаю что моего ниже, а вот как подсчитать на сколько ниже ?

Сообщение от Naive

Оба отстой:

function camelize( str ){ 
  return str.replace(/-+(\w)/g,function(s,a){ return a.toUpperCase() }) 
}

Сначала хотел выразить восхищение такой лаконичностью (ибо мои знания js на данный момент не позволяют его полностью понять) однако он не со всеми строками выдает корректный результат вот в частности
alert(camelize("--pigs-suddenly-came-out--"))
alert(camelize("-холера-раз-два-три--"))

[Fenex]

Тогда так:

function camelize( str ){ 
  return str.replace(/-+([A-zА-яёЁ]?)/g, function(s,a){ return a.toUpperCase() }) 
}

Да я понимаю что моего ниже, а вот как подсчитать на сколько ниже ?

Проще наверное тесты погонять. Сделать в цикле большое количество расчётов, и подсчитывать потребовавшееся время.
Но обращать такое серьёзное внимание на алгоритмы написанные на JS - немного странно =)
В таких языках как JS борятся не за быстроту алгоритма, а за чистоту и понятность кода (если конечно место не узкое и требовательное).

[nerv]

Сообщение от Naive

Оба отстой:

function camelize( str ){ 
  return str.replace(/-+(\w)/g,function(s,a){ return a.toUpperCase() }) 
}

отстой

function camelize(str) { 
    return str.replace(/-+(\w)/g, (s, a) => a.toUpperCase());
}

[Fenex]

кыш говорю

[Abimeleh]

Ну шо ж, спасибо за ответы...

[nerv]

Сообщение от Fenex

кыш говорю

обоснуй __

[Naive]

Сообщение от nerv

обоснуй __

Ты в отдельной теме напиши инструкцию как запускать экма6 и прикладывай ссылочку