Предположим, что функции f1 и f2 вычисляют один и тот же результат, обрабатывая тот же аргумент. Мы находим, что T_f1 = 120 N и T_f2 = 10 N log (2) N. Решите, для какого размера эти функции занимают одинаковое количество времени.Алгебра и классы сложности
Когда я начинаю решать это, я могу назвать log (2) N ln (N) правдой? Я считаю, что это правило относительно классов сложности
Нет, этот вопрос не касается классов сложности. Вам предоставляется не асимптотическая сложность функций, а конкретная мера их временной сложности.
Нет, вы не можете заменить log(2)N на ln N здесь. Это потому, что вам дается фактическое количество операций, а не число с некоторым постоянным множителем.
ln N = ln 2 * log(2) N. This is approximately 0.69 log(2) N
Если вы замените один на другой, вы получите неправильный ответ. Для того, чтобы ответить на вопрос, который вы должны решить уравнение
120 N = 10 N log(2)N
Ответ N = пау (2,12) = 4096
Это кажется off- поскольку это чисто математический вопрос. Может быть, это связано с http://mathematica.stackexchange.com/ – Michael
Извините, эта мысль возникла у меня, но я больше не уверен в предположениях относительно логарифма, это должен был быть мой вопрос, в первую очередь я сейчас пересматриваю –
Я голосую, чтобы закрыть этот вопрос как вне темы, потому что речь идет о математике, а не программировании. math.stackexchange.com, вероятно, будет лучше спросить. –