time-complexity
предположим, что нам дан массив n целые числа, представляющие цены акций за один день. Мы хотим найти пару (buyDay, sellDay) С buyDay ≤ sellDay, такой, что если бы мы купили акции на buyDay и продал его на sellDay мы хотели увеличить нашу прибыль. явно есть O (n2) решение алгоритма, опробовав все возможные ...
Я слышал, что кто-то сказал, что поскольку двоичный поиск вдвое уменьшает вход, необходимый для поиска, следовательно, это алгоритм log(n). Поскольку я не из математического фона, я не могу относиться к нему. Может кто-нибудь объяснить это немного подробнее? должно ли это что-то делать с логарифмическим рядом...
основной алгоритм для BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex поэтому я думаю, что сложность времени будет: v1 + (incident edges) + v2 + (incident edge...
Я думал о сортировке алгоритмов в программном обеспечении и возможных способах преодоления O(nlogn) блокпост. Я не думаю, что можно сортировать быстрее в практическом смысле, поэтому, пожалуйста, не думайте, что я делаю. С учетом сказанного, кажется, что почти все алгоритмы сортировки, программное обеспечени...
массивы в JavaScript очень легко изменить путем добавления и удаления элементов. Это несколько маскирует тот факт, что большинство языков массива фиксированного размера, и требуют сложных операций для изменения размера. Похоже, что JavaScript позволяет легко писать плохо выполняющийся код массива. Это приводи...
Я пытаюсь перечислить временные сложности операций с общими структурами данных, такими как массивы, двоичное дерево поиска, куча, связанный список и т. д. и особенно я имею в виду Java. Они очень распространены, но я думаю, что некоторые из нас не на 100% уверены точного ответа. Любая помощь, особенно ссылки,...
я осматривал нетривиальную ленивую оценку stackoverflow, которая привела меня к презентации Keegan McAllister:зачем учить Хаскелл. На слайде 8 он показывает минимальную функцию, определенную как: minimum = head . sort и утверждает, что его сложность равна O(n). Я не понимаю, почему сложность называется лин...
мы все знаем, что общий способ выполнения оператора определенное количество раз в Python заключается в использовании for петли. общий способ сделать это, # I am assuming iterated list is redundant. # Just the number of execution matters. for _ in range(count): pass Я считаю, что никто не будет спорить...
в CLRS, третье издание, на стр. 155, указано, что в MAX-HEAPIFY, дочерние поддеревья имеют размер не более 2n / 3-в худшем случае возникает, когда нижний уровень дерева ровно наполовину. Я понимаю, почему это хуже всего, когда нижний уровень дерева ровно наполовину заполнен. И он также ответил на этот...
Я знаю, что большая сложность этого алгоритма O(n^2), но я не могу понять, почему. int sum = 0; int i = 1; j = n * n; while (i++ < j--) sum++; даже если мы ставим j = n * n в начале мы увеличиваем i и уменьшаем j во время каждой итерации, поэтому результирующее число итераций не должно быть намного...