Содержание
- 2. Одно умножение на каждой из n+1 итерации цикл for Глубина рекурсии power равна n i умножений
- 3. Пример оптимизации float poly(float coef[], int n, float x) { float sum = 0f; for (int
- 4. Пример оптимизации Одно умножение на каждой из n+1 итерации цикл for Максимальное количество итераций цикла while
- 5. Пример пессимизации float poly(float coef[], int n, float x) { float sum = 0f; int i;
- 6. Пример пессимизации Два умножения на каждой итерации for Неизвестное количество в exp и log Память –
- 7. Пример оптимизации На каждой итерации значение power увеличивается в x раз float poly(float coef[], int n,
- 8. Пример оптимизации Два умножения на каждой итерации for Память – константа float poly(float coef[], int n,
- 9. Пример оптимизации float poly(float coef[], int n, float x) { float sum = coef[n]; for (i=n;
- 10. Сравнение реализаций
- 11. Коварство O Функция g(n) имеет порядок O(f(n)), если существуют C1, C2 такие, что С1f(n) Сортировка «пузырёк»
- 13. Скачать презентацию