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