Результаты поиска по запросу "time-complexity"
Является ли время выполнения BFS и DFS в двоичном дереве O (N)?
Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узла должен рассматриваться его список смежности. Однако, какова среда выполнения BFS и DFS, ...
Это неправда. Проверьте принятый ответ.
оложим, нам дан массивn целые числа, представляющие цены на акции за один день. Мы хотим найти пару(buyDay, sellDay), с участиемbuyDay ≤ sellDayтак, что если мы купили акции наbuyDay и продал его наsellDayмы бы максимизировали нашу ...
Если мы используем многобуквенные слова, нам придется реже находить конец StringBuffer, что приведет к сокращению времени процессора и «лучшему» падежу.
авляю этот текст из моей книги. Это говорит о сложности, если O (n2) и также дает объяснение этому, но я не вижу, как. Вопрос: Каково время выполнения этого кода? public String makeSentence(String[] words) { StringBuffer sentence = ...
Выход:
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)родной метод. Какова сложность времени для этого метода?
Количество различных палиндромных подстрок
Учитывая строку, я знаю, как найтиколичество палиндромных подстрок в линейном времени с использованием алгоритма Манахера. Но теперь мне нужно найти количествоотчетливый / уникальный палиндромные подстроки. Теперь это может привести к алгоритму O ...
Сложность времени для двух частей кода
У нас есть 2 фрагмента кода: int a = 3; while (a <= n) { a = a * a; }А также: public void foo(int n, int m) { int i = m; while (i > 100) i = i / 3; for (int k = i ; k >= 0; k--) { for (int j = 1; j < n; j*=2) System.out.print(k + "\t" + j); ...
По заданным n точкам на двумерной плоскости найдите максимальное количество точек, лежащих на одной прямой
Ниже приведено решение, которое я пытаюсь реализовать. /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...
@SuhailGupta: Сложность для Set уже указана в качестве последней точки.
аюсь перечислить временные сложности операций общих структур данных, таких как массивы, дерево двоичного поиска, куча, связанный список и т. Д., И особенно я имею в виду Java. Они очень распространены, но я думаю, что некоторые из нас не уверены ...
Какой вид использует Java Collections.sort (node)?
Я думаю, что это MergeSort, который является O (n log n). Тем не менее, следующий вывод не согласен: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 ...
Какова сложность этих методов словаря?
Может кто-нибудь объяснить, в чем заключается сложность следующегоDictionary методы? ContainsKey(key) Add(key,value);Я пытаюсь выяснить сложность метода, который я написал: public void DistinctWords(String s) { Dictionary<string,string> d = ...