L
Size: a a a
2019 December 04
m
Все сортировки + n?
L
Все сортировки + n?
Da
L
У него 5 циклов
m
Все сортировки + n?
Две*
L
n*n*n*n*n
m
n*n*n*n*n
Мне кажется нет
m
Сортировка хз сколько а map это просто n
m
Если сортировка это условно n^2
m
То вроде сложность n^2+n^2+n
L
То вроде сложность n^2+n^2+n
For arrays containing 10 or fewer elements, time complexity of .sort is O(n^2), and space complexity is O(1). For longer arrays time complexity is Θ(n log(n)) (average case), and space complexity is O(log(n))
L
const even = array.filter(v => v % 2 === 0).sort((a, b) => b - a); // filter - O(N), sort - O(N)
const odd = array.filter(v => v % 2 !== 0).sort((a, b) => a - b); // same
return array.map(v =>
v % 2 === 0
? even.shift()
: odd.shift()
); // map - O(N)
L
Да ты прав
m
Да ты прав
Сделаешь свою функцию сортировки?)
L
Сделаешь свою функцию сортировки?)
Попробую вечером
m
Попробую вечером
Я тогда тоже))
L
Ток сел работать
L
5 вечера)
m
@thekiba будешь судьей?)