Как можно оптимизировать данный код?

Question

[cody-maverick]

Решил задачку на CodeWars. Все тесты проходит, но на время срабатывания скрипта есть ограничения. Теперь стоит задача оптимизировать код. Как это сделать в данном случае? Задачка на CodeWars

function movie(card, ticket, perc) {
      percCount = rate => {
        let rateCount = 0;
        for (let i = 1; i <= rate; i++) {
          rateCount += Math.pow(perc, i);
        }
        return rateCount;        
      }      
      for (let i = 1; ; i++) {
        let systemA = ticket * i,
            systemB = Math.ceil(card + (ticket * percCount(i)));        
        if (systemB < systemA) {
          return i;
          break;
        }
      }
    };

Comments

[cody-maverick]

Verolomstvo, почему извращения? если это извращения, то как их можно исправить?)

[cody-maverick]

да, break тут лишний.
а return после return потому что первый return в функции percCount, а второй в функции movie. не вижу никаких противоречий. второй return же не относится к функции movie.

[newaitix]

facepalm

[cody-maverick]

newaitix, спасибо за конструктивную критику

[alex-1917]

ТС. а что вообще делает этот код? билетный скрипт или шо?сорри за оффтоп

[cody-maverick]

alex-1917, Ссылка на условие задачи

Answer 1

[0xD34F]

Смысл тут такой - не надо считать повторно то, что вы уже считали. А именно - все эти суммы степеней и сами степени. Каждая следующая сумма - это предыдущая сумма плюс ещё одно значение, следующая степень - произведение предыдущей и основания:

function movie(card, ticket, perc) {
  let count = 0;
  let price = ticket;
  let sum = card;

  while (Math.ceil(sum) >= ticket * count) {
    count++;
    price *= perc;
    sum += price;
  }

  return count;
}

Comments

[cody-maverick]

Спасибо!