ВБ
Size: a a a
2020 December 17
ВБ
Я хотел ему предъявить
В
Смысл предъявлять тому кто тебя нахуй послал?
В
Падажи... Пересечение массивов бля, ну и какой там самый оптимальный способ?
OJ
Угорают по алгоритмам... Что бы что? Ты исходный код метрики открой и посмотри какие там блядь алгоритмы
метрика только небольшая часть же
В
Oleg Junior
метрика только небольшая часть же
Говна... Часть
В
Падажи... Пересечение массивов бля, ну и какой там самый оптимальный способ?
Ты типа n2 показал а они такие нужно быстрее?
K
Ребят как поправить функцию?
ВБ
Oleg Junior
метрика только небольшая часть же
Типа
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
const a=[1,2,3]
const b=[3,4,5,6]
const findEqualElements = (arr, arr2)=>arr.filter(i=>arr2.includes(i))
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
function findEqualElements(arr, arr2) {
let i = 0, ii = 0
const result = []
while (i < arr.length && ii < arr2.length) {
if (arr[i] < arr2[ii])
i++
else if (arr[i] > arr2[ii])
ii++
else {
result.push(arr[i]);
i++;
ii++;
}
}
return result
}ВБ
Типа
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
const a=[1,2,3]
const b=[3,4,5,6]
const findEqualElements = (arr, arr2)=>arr.filter(i=>arr2.includes(i))
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
function findEqualElements(arr, arr2) {
let i = 0, ii = 0
const result = []
while (i < arr.length && ii < arr2.length) {
if (arr[i] < arr2[ii])
i++
else if (arr[i] > arr2[ii])
ii++
else {
result.push(arr[i]);
i++;
ii++;
}
}
return result
}бл, не тебе хотел ответить
ВБ
Падажи... Пересечение массивов бля, ну и какой там самый оптимальный способ?
Тебе комментарий выше
В
Типа
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
const a=[1,2,3]
const b=[3,4,5,6]
const findEqualElements = (arr, arr2)=>arr.filter(i=>arr2.includes(i))
И результирующая функция мол имеет квадратичный характер, типа на каждый элемент я прохожу по второму массиву. Но не ставилось условие сделать самым оптимальным.
Нужно было как-то так
function findEqualElements(arr, arr2) {
let i = 0, ii = 0
const result = []
while (i < arr.length && ii < arr2.length) {
if (arr[i] < arr2[ii])
i++
else if (arr[i] > arr2[ii])
ii++
else {
result.push(arr[i]);
i++;
ii++;
}
}
return result
}Ничего что массивы до этого должны быть отсортированы что сразу до логарифма сложность увеличит
ВБ
Они были отсортированы
ВБ
Я не указал это сейчас
DM
Ничего что массивы до этого должны быть отсортированы что сразу до логарифма сложность увеличит
Увеличит?
DM
Ты опять тут троллишь?
В
Ну как бы нахую все это когда есть решение линейное без сортировки?))