aio350 4 ноя в 11:05JavaScript: структуры данных и алгоритмы. Часть 6Уровень сложностиСреднийВремя на прочтение20 минКоличество просмотров5KБлог компании Timeweb CloudJavaScript*Алгоритмы*Программирование*ОбзорВсего голосов 22: ↑20 и ↓2+27Добавить в закладки88Комментарии1
ermouth 4 ноя в 12:47Комментарий был измененКажется, в произведении у вас O больше чем могло бы быть – всё из-за concat, он копирует весь массив на каждом шаге. Вот так будет и проще, и быстрее:function cartesianProduct(a, b) { if (!a?.length || !b?.length) return null return a.flatMap(x => b.map(y => [x, y])) }
JavaScript: структуры данных и алгоритмы. Часть 6