Телеграмм чат группы symfony

sort не, там in_array

13:43пожаловаться #1

sort не для n

13:43пожаловаться #2

ну я обычно через array_key_exists делаю, он быстрее

13:43пожаловаться #3

Suworow in symfony

in_array не по хешу будет искать?

13:43пожаловаться #4

можно сильно снизить сложность
цикл по массиву начиная с i и вложенный по i+1

13:44пожаловаться #5

нет, он будет перебирать весь массив, как уже выше сказали array_key_exists сильно быстрее, вот там хеши

13:45пожаловаться #6

та сделай в 2 прохода, в первом загони все в мапу, а во втором просто пройдись по массиву и уникальные пары сделай.

13:46пожаловаться #7

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

13:46пожаловаться #8

тоже правда)

13:46пожаловаться #9

тут будет зависеть от размера входного массива, может сильно сказаться на потреблении памяти

13:47пожаловаться #10

вообще если там входной массив до 1к элементов и вызывается 1 раз можно даже не заморачиваться

13:47пожаловаться #11

даю гарантию что у него в пхп.ini стоит 128мб )))

13:47пожаловаться #12

вот когда будет мапа на 500к элементов и ее нужно обработать, вот тогда будет важно какое там O(?)

Евгений Николаевич... in symfony

13:48пожаловаться #13

ЕН

Ребята, я не хотел, чтобы вы спорили)

Евгений Николаевич... in symfony

13:48пожаловаться #14

ЕН

Мне нужно было только направление

13:48пожаловаться #15

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

13:48пожаловаться #16

выбирать то все равно вам

13:48пожаловаться #17

Sergey Protko in symfony

так не работает

13:48пожаловаться #18

Sergey Protko in symfony

почему n^3?

13:51пожаловаться #19

тогда php идёт на перекур, макисимум выполняя exec("./veryfastbinary") 😂