5
ответов
Как я использую Основную теорему для описания рекурсии?
Недавно я изучал рекурсию; как записать это, проанализируйте его и т.д. Я думал некоторое время, что повторение и рекурсия были тем же самым, но некоторыми проблемами на недавней домашней работе...
вопрос задан: 28 September 2013 12:28
4
ответа
Мастер-теорема, дающая неверный ответ [дубликат]
Список n строк, каждый из длины n, сортируется в лексикографическом порядке, используя алгоритм сортировки слиянием. Наихудшим временем выполнения этого вычисления является (A) O (n log n) (B) O (n ^ 2 log n) (C) O ...
вопрос задан: 14 February 2012 13:37
1
ответ
Почему константа добавляется в случае, если 3?
В Основной Теореме случаи 1 и 3 Вы имеете, если f (n) = O (регистрируют b a-e) в случае, если 1, я задался вопросом, почему нужно вычесть постоянный e там? В третьем случае основной теоремы нужно добавить...
вопрос задан: 28 September 2013 12:16
0
ответов
Каковы асимптотические верхняя и нижняя границы для T (n) = 2T (n / 2) + n lg lg n?
Рекуррентное соотношение T (n) = 2T (n / 2) + n lg lg n (где lg - логарифм с основанием 2) можно решить с помощью основной теоремы, но я не очень уверен в ответе. Я нашел свой ответ, но я ...
вопрос задан: 28 September 2013 12:43