А разве includes не бежит по массиву за кулисами?

Question

React — русскоговорящее сообщество

Serega Mangushev

А разве includes не бежит по массиву за кулисами?

#frontend #javascript #programming #react.js #russian

0

24.07.2022

16 ответов

4 просмотра

Alexey Shevchenko

BarB 🇷🇺
ты же не на массиве его вызваешь, а на строке

Вы че тут совсем шизоиды один только реакт шарите и 0 компьютер (?) саенс? Строки по вашему читаются за O(1)? То есть то что у строк есть индексы это просто так? У человека там N^2, потому что сперва есть N элементов массива и затем делается проверка на вхождение подстроки в строку (которая перебирает посимвольно наверное M символов)

0

25.07.2022

Alexey Ermakov

Alexey Shevchenko
Вы че тут совсем шизоиды один только реакт шарите ...

а n^2 причем, он же (даже если учесть строки) не по входным данным бегает

0

25.07.2022

Alexey Shevchenko

Alexey Ermakov
а n^2 причем, он же (даже если учесть строки) не п...

N x M пускай так

0

25.07.2022

Alexey Ermakov

Alexey Shevchenko
N x M пускай так

М чего? через О нотацию асимптотическая сложность объясняется

0

25.07.2022

Yuri Katkov

Alexey Shevchenko
N x M пускай так

ага, где M - это длина той фигни, по которой мы делаем filter, а N - длина той строчки, в которой мы includes вызываем

0

25.07.2022

Alexey Shevchenko

Alexey Ermakov
М чего? через О нотацию асимптотическая сложность ...

Окей, M варьируется от 0 до бесконечности (где бесконечность ограничена памятью и ограничениями символов в строке)

0

25.07.2022

Alexey Ermakov

Alexey Shevchenko
Окей, M варьируется от 0 до бесконечности (где бес...

тогда еще toLowerCase туда же добавить (M^2)

0

25.07.2022

Alexey Shevchenko

Alexey Ermakov
тогда еще toLowerCase туда же добавить (M^2)

Нет, это как раз и не учитывается если мы обходим уже длину разок

0

25.07.2022

Serega Mangushev Автор вопроса

Yuri Katkov
ага, где M - это длина той фигни, по которой мы де...

эх, не быть мне математиком ваших сложностей алгоритма.

0

25.07.2022

Alexey Ermakov

Serega Mangushev
эх, не быть мне математиком ваших сложностей алгор...

достаточно понимать разницу между стандарными o(1), o(n), o(n^x), o(x^n), o(n!)

0

25.07.2022

BarB 🇷🇺

Alexey Shevchenko
Вы че тут совсем шизоиды один только реакт шарите ...

строки неизвестны и на рост сложности не так сильно влияют как длина входящего массива, так что отбрасываются при подсчете сложности, так что садись два шизоид

0

25.07.2022

Yuri Katkov

Serega Mangushev
эх, не быть мне математиком ваших сложностей алгор...

серьезно, стиль программирования в джс совсем не располагает к дрочеву на О-нотацию

0

25.07.2022

Alexey Shevchenko

BarB 🇷🇺
строки неизвестны и на рост сложности не так сильн...

Эм, Окей, известно что строки фиксированного размера 256 символов. Тогда что? N x 256?

0

25.07.2022