D
Что почитать, чтобы тоже разбираться так
Size: a a a
2021 July 25
IS
типа пишите в аккум по ключу и возвращайте аккум
AP
просто попробуй абстрактно посчитать, сколько операций компьютер делает, когда выполняет твой код, и как это количество зависит от размера данных, которыми ты оперируешь
AP
сложность алгоритма отражает то, как сильно это количество изменится, если размер данных увеличится, например, в 10 раз
D
Так а где об этом узнать?
AP
в джсе используется те же структуры данных, что и везде
получение данных по ключу в объекте (хешмапе) везде принято считать за O(1) и тд
получение данных по ключу в объекте (хешмапе) везде принято считать за O(1) и тд
D
О(1) это типо за один цикл, О(n2) это цикл в цикле?
D
Ну то есть нужно понимать,что вшито под копот у includes и тд
D
Чтобы оценить
MB
Кто подскажет, как в log4js можно отладить ошибки в этих файлах?
MB
т.е. узнать номер строки именно в них
AP
O(1) это одна операция, т.е. алгоритм не зависит от количества данных
D
А когда зависит?
AP
когда ты циклом проходишь по всему массиву, как тот же includes
D
Ну циклом по массиву это норм же, типо for также делает,не?
AP
не обязательно, чтобы каждый раз пришлось проходить массив
если в одном случае ты найдешь первый элемент и не будешь идти дальше, а в другом тебе придется идти до последнего, это все равно O(n)
если в одном случае ты найдешь первый элемент и не будешь идти дальше, а в другом тебе придется идти до последнего, это все равно O(n)
IS
(a[b] = arr[i], a)
если как у вас
если как у вас
AP
мы не говорим сейчас про норм\не норм, это только оценка сложности