чисел равно нулю?
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Сумма троек презентация
Содержание
- 1. Сумма троек
- 2. Сумма троек: метод грубой силы
- 5. Эмпирический анализ Запуск программы с различными входными данными и измерение времени выполнения
- 6. Анализ данных Шкала с линейным масштабом
- 7. Свойства быстрого поиска Логарифмическая шкала Регрессия. Провести
- 8. Предсказание и проверка Гипотеза. Время выполнения 1,006
- 9. Удвоение гипотезы Запустить программу с удвоенным размером
- 10. Удвоение гипотезы Вопрос: Как оценить а (если
- 11. Экспериментальная алгоритмика
Сумма троек: метод грубой силы
Слайд 5Эмпирический анализ
Запуск программы с различными входными данными и измерение времени выполнения
Слайд 7Свойства быстрого поиска
Логарифмическая шкала
Регрессия. Провести прямую линию через точки: aNb
Гипотеза. Время
выполнения 1,006 * 10-10 * N2,999 секунд
Слайд 8Предсказание и проверка
Гипотеза. Время выполнения 1,006 * 10-10 * N2,999 секунд
Предсказание.
51,0
секунда для N = 8000
408,1 секунда для N = 16000
Наблюдение.
408,1 секунда для N = 16000
Наблюдение.
Слайд 9Удвоение гипотезы
Запустить программу с удвоенным размером входных данных
Гипотеза. Время выполнения aNb,
где b = log2 (ratio)
Слайд 10Удвоение гипотезы
Вопрос: Как оценить а (если мы знаем b)?
Ответ: Запустить программу
(на большом наборе данных N) и найти a.
Гипотеза. Время выполнения 0,998 * 10-10 * N3
