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

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

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

1 ответов

14 просмотров

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

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

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Ребят в СИ можно реализовать ООП?
Николай
33
у вас два процесса. один посылает другому сигнал. у вас есть код обоих процессов? если всё не так - расскажите как оно на самом деле. а именно кто кому чего, есть-ли консоли,...
Karagy
6
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Карта сайта