"Но вдруг"??? Серьёзно? Во первых, эту фильтрацию всё равно где-то когда-то

Question

"Но вдруг"??? Серьёзно? Во первых, эту фильтрацию всё равно где-то когда-то

надо провести и тут особой разницы где именно её проводить нет. Потому что рендер вызывается так, что лишних запусков этой фильтрации нет.
Во вторых, так как мы говорим про фронтенд, то наличие супербольших массивов с супербольшими текстами крайне маловероятен. То есть O нотация тут не особо помогает
В третьих, боюсь более эффективный алгоритм если и возможен, то куда сложнее представленного.
В четвёртых, тут O(m*n), а не O(n^2), где m - средняя длина строки и не зависит от n.

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

0

30.01.2019

1 ответов

4 просмотра

Looch · Accepted Answer

Looch

n^2 это худший вариант, + нет гарантии что средняя длина строки не больше длины массива. Я согласен что m*n просто это может быть в неких кейсах даже больше n^2

0

30.01.2019

169 похожих чатов

"Но вдруг"??? Серьёзно? Во первых, эту фильтрацию всё равно где-то когда-то

1 ответов

Похожие вопросы