nirvimel

Помогите)

function diff(a, b) {
    const b_set = new Set(b);
    return a.filter(x => !b_set.has(x));
}

console.log(diff([1, 2, 3, 4], [5, 4, 3, 2])); // result === [1]

import numba as nb
import numpy as np
import time

max_value = np.iinfo(np.intc).max


@nb.jit(nopython=True)
def search(src, dst):
    src_size, = src.shape
    dst_size, = dst.shape
    factor = max_value / src_size * dst_size
    dst_ptr = 0
    for src_ptr in range(src.size):
        value = src[src_ptr]
        if value < factor and dst_ptr < dst_size:
            dst[dst_ptr] = value
            dst_ptr += 1


def search_and_time_it(from_size, to_size):
    src = np.random.randint(max_value, size=from_size)
    dst = np.empty((to_size,))
    t1 = time.time()
    search(src, dst)
    t2 = time.time()
    print('search {0:,d} values from {1:,d} takes {2:.3f} seconds'.format(to_size, from_size, t2 - t1))


# search 100 000 values from 350 000 000
search_and_time_it(350 * 1000 * 1000, 100 * 1000)

search 100,000 values from 350,000,000 takes 0.315 seconds

функция — это соответствие между элементами двух множеств, установленное по такому правилу, что каждому элементу одного множества ставится в соответствие некоторый [один] элемент из другого множества.

1. Нахождение циклов в ориентированном графе (идеальный вариант). Готовые решения существуют.
   
2. Нахождение самого длинного пути в ориентированном графе. Некоторые подходящие алгоритмы также можно найти.