В одном из моих заметок инструктор написал следующую функцию: от увеличения роста сортируются слева направо. но я не мог этого понять. Я пытаюсь изменить его с изображения на текст, но я потерпел неудачу. если кто-то мне поможет, это так приятно. кто-нибудь может помочь мне дать эквивалентную формулу для этих обозначений?Некоторая функция увеличения скорости роста
снова я прошу прощения за использование изображения.
Мое лучшее предположение заключается в том, что вы не знаете, что означает сигма, Σ, поэтому я вам поможем.
Он определяет ряд выражений для добавления вместе.
Таким образом, ваш взгляд на вашей первой первой функции, Σ 2/i
Во-первых, вы устанавливаете i быть 1. Вы можете сделать это из-за i=1 ниже Σ
Во-вторых вы добавите функцию (2/i) к вашему результату (который начинается с 0)
Увеличение i на 1 и повторение второго шага , если i будет больше, чем n, то вы перестанете
так что если n является 4, вашим первым выражением сигмы будет следующим
2/1 + 2/2 + 2/3 + 2/4
означает, что первый эквивалент Log n? n log n? или ?? – 2014-09-05 19:23:00
кажется уравнение в скобках говорит о том, что сумма составляет около равным log n. В первом уравнении 2 можно вывести из суммы, чтобы получить 2 log n, скорость роста которой равна log n. Все еще думаем о следующих двух уравнениях. – Floris
Спасибо @Floris, да, первый в скобке - это какой-то намек. основное обсуждение остается на трех уравнениях. первый прост, но другие сложны. – 2014-09-05 19:49:30
Для второго экв. используйте журнал идентификации (a/b) = log a - log b. Тогда заметим, что суммирование суммы является суммой суммирования. Вы остаетесь с двумя темпами роста, один явно ниже, чем log n, и один, который представляет собой сумму от 0 до log n of i, умноженную на константу, равную log 2. Тем самым скорость роста явно выше, чем log n. – Floris