IK
два вложенных цикла
Size: a a a
2021 February 19
EG
массив внутри ж константный. И не зависит от N
IK
а, извините, я в глаза долблюсь
IK
да, сложность линейная относительно входящих аргументов
EG
два вложенных цикла
вот мне именно так и сказали, но я не стал особо спорить и ушёл в думки
EG
всё-таки я не поехал кукухой)
VS
какого-нибудь директора Яндекса
Расшарь мне номер телефона в телеге
MK
Расшарь мне номер телефона в телеге
Написал в личку)
Р
да, сложность линейная относительно входящих аргументов
Почему? На каждую итерацию первого массива идет цикл по второму массиву. Сколько всего проходов получается? Разве не n^2?
EG
Почему? На каждую итерацию первого массива идет цикл по второму массиву. Сколько всего проходов получается? Разве не n^2?
второй цикл константный
Возьмём 1ккккккккк элементов. Мы же не пробежимся 1ккккккккк ^2 раз?
Возьмём 1ккккккккк элементов. Мы же не пробежимся 1ккккккккк ^2 раз?
IK
Почему? На каждую итерацию первого массива идет цикл по второму массиву. Сколько всего проходов получается? Разве не n^2?
нет, M*N но второй массив константа
Р
нет, M*N но второй массив константа
Всё, понял
EG
вообще я после этого нашёл статью на хабре. Там было сказано, что можно простые алгоритмы считать по вложенности циклов — n^2, n^3 и т.п. И умолчали важную деталь — все циклы должны быть по N (ну или зависеть от N хотя бы).
Статья 2010 или 13 года. Видимо оттуда всё и пошло. Хабр же в 2010 был тортом...
Статья 2010 или 13 года. Видимо оттуда всё и пошло. Хабр же в 2010 был тортом...
PA
Как сгенерировать vue cli build с путем для css/jss которые инлайнятся в index/html?
я уже все baseUrl pathUrl assetsUrl перепробовал
я уже все baseUrl pathUrl assetsUrl перепробовал
p
В примере с a = b = c нет
не понятно просто в какой момент примитив начинает хранить не значение, как если бы это было просто a=200, а ссылку на значение, типа как вот тут
МЗ
Можешь рассказать, почему так, или где об этом можно почитать, а то никак не могу переварить твои слова :) Могу представить только 2 случая, но в первом получается, что при присвоении нового значения изменятся и другие, тк все они ссылаются на один и тот же указатель, который хранит адрес со значением 200(что по идее, исходя из документации, не должно работать для примитивов), а во втором - что 200 будет создано в 3 разных ячейках памяти и соответственно 3 раза произойдет присвоение, что более очевидно. Или это какая то специальная магия v8?
var a = b = c = 200.
В область памяти записывается значение 200 и все переменные ссылаются на неё
b = 500
В области памяти записывается значение 500 и в переменную b записывается новая ссылка на это значение, но старые ссылки не перезаписываются.
Это равноценно тому что мы сделаем var a = b = c = [1];
b = [2]: b[0] = 3; a[0] // 1 так как мы в переменную b положили ссылку на новый массив.
Это как я понял
В область памяти записывается значение 200 и все переменные ссылаются на неё
b = 500
В области памяти записывается значение 500 и в переменную b записывается новая ссылка на это значение, но старые ссылки не перезаписываются.
Это равноценно тому что мы сделаем var a = b = c = [1];
b = [2]: b[0] = 3; a[0] // 1 так как мы в переменную b положили ссылку на новый массив.
Это как я понял
SL
не понятно просто в какой момент примитив начинает хранить не значение, как если бы это было просто a=200, а ссылку на значение, типа как вот тут
А откуда скриншот?
p
var a = b = c = 200.
В область памяти записывается значение 200 и все переменные ссылаются на неё
b = 500
В области памяти записывается значение 500 и в переменную b записывается новая ссылка на это значение, но старые ссылки не перезаписываются.
Это равноценно тому что мы сделаем var a = b = c = [1];
b = [2]: b[0] = 3; a[0] // 1 так как мы в переменную b положили ссылку на новый массив.
Это как я понял
В область памяти записывается значение 200 и все переменные ссылаются на неё
b = 500
В области памяти записывается значение 500 и в переменную b записывается новая ссылка на это значение, но старые ссылки не перезаписываются.
Это равноценно тому что мы сделаем var a = b = c = [1];
b = [2]: b[0] = 3; a[0] // 1 так как мы в переменную b положили ссылку на новый массив.
Это как я понял
я это понимаю, но примитивы же не могут ссылаться на что либо, тк они хранят значение, а не ссылку
p
ссылку хранит ссылочный тип - объект или массив