АГ
если я добавлю в массив доп массив то тримов будет на n больше
Size: a a a
2020 February 06
PC
Правильно это и есть линейная сложность по определению.
АГ
хм...
всоравно не понял почему это не то же самое что и
arr.forEach(item => item.forEach(....
всоравно не понял почему это не то же самое что и
arr.forEach(item => item.forEach(....
АГ
почитаю про линейную сложность, спасибо
AA
если я добавлю в массив доп массив то тримов будет на n больше
на n, а не в n раз больше ж
PC
Вот если бы у тебя при добавлении k строк в массивы количество тримов росло на k*k штук то это была бы квадратичная сложность
PC
почитаю про линейную сложность, спасибо
Ты просто спутал сложность вычисления операции trim и сложность роста самого массива.
АГ
про сложность роста не понял. у меня то массив не растёт . у него только соддержимое меняется
p
@iyntx попробуй flat как вариант
PC
про сложность роста не понял. у меня то массив не растёт . у него только соддержимое меняется
Тогда откуда ты взял квадратичную сложность. При увеличении массива количество тримов растет линейно, значит тут линейная сложность.
AK
про сложность роста не понял. у меня то массив не растёт . у него только соддержимое меняется
так ты по очереди берёшь каждый подмассив и в нём каждый элемент один раз
AK
каждый подмассив тоже один раз
PC
Если ты разобьешь N строк в своих подмассивах на двумерные массивы и получишь трехмерные массивы то это не значит что у тебя сложность станет кубической.
AK
@iyntx, лучше скажи маме что бы она сервер с ботом включила
АГ
то есть если у меня был массив
[
[' a ', ' a ']
]
а стал
[
[' a ', ' a '],
[' a ', ' a '],
[' a ', ' a '],
]
то это выглядит как линейная сложность ?
[
[' a ', ' a ']
]
а стал
[
[' a ', ' a '],
[' a ', ' a '],
[' a ', ' a '],
]
то это выглядит как линейная сложность ?
АГ
@iyntx, лучше скажи маме что бы она сервер с ботом включила
:D а в жаббере ещё живые есть ? :)
AK
:D а в жаббере ещё живые есть ? :)
ещё тебя переживут
PC
ну конечно, сложность перебора вообще не зависит от структуры массива. Хоть там у тебя 10я вложенность
АГ
ну конечно, сложность перебора вообще не зависит от структуры массива. Хоть там у тебя 10я вложенность
но эта конструкция сильно похожа на такую
for (const i = 0; i <n; i += c) {
for (const j = 0; j < n; j += c) {
// some O(1) expressions
}
}N
Ребята, вопрос по ООП. У меня есть лист бумаги(канвас). Что более логично: чтобы текст рисовал сам себя на листе или чтобы лист рисовал текст на себе