Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Оценка трудоёмкости метода квадратных корней
СообщениеДобавлено: 03 апр 2021, 20:27 
Не в сети
Начинающий
Зарегистрирован:
13 дек 2020, 14:43
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, я учусь на втором курсе МехМата, не так давно появилось желание закрыть сессию на четверки. Препод по численным алгоритмам сказал нам, что кто хочет получить оценку выше тройки должны показать, что трудоёмкость метода квадратных корней для решение СЛАУ равна (n^3)/6*(1+O(1/n)). Так вот сообственно и вопрос как это сделать?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оценка трудоёмкости метода квадратных корней
СообщениеДобавлено: 04 апр 2021, 03:34 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Mi_Lis писал(а):
как это сделать?

Подсчитать знаки сложения и умножения. Неожиданно, правда?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оценка трудоёмкости метода квадратных корней
СообщениеДобавлено: 04 апр 2021, 08:39 
Не в сети
Начинающий
Зарегистрирован:
13 дек 2020, 14:43
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Mi_Lis писал(а):
как это сделать?

Подсчитать знаки сложения и умножения. Неожиданно, правда?

Это я и так знаю, но не знаю как подойти к ответу, например почему мы делим на 6 ещё, я понимаю откуда n^3 операций, но 6 то откуда

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оценка трудоёмкости метода квадратных корней
СообщениеДобавлено: 04 апр 2021, 11:05 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
Mi_Lis писал(а):
например почему мы делим на 6 ещё, я понимаю откуда n^3 операций, но 6 то откуда

В былое время процессоры выполняли операции умножения и деления дольше, чем сложения. Поэтому считали только операции умножения и деления. Так что смотрите конспект. Что у вас на лекциях понимается под трудоёмкостью?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оценка трудоёмкости метода квадратных корней
СообщениеДобавлено: 04 апр 2021, 12:09 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Mi_Lis писал(а):
Это я и так знаю, но не знаю как подойти к ответу, например почему мы делим на 6 ещё, я понимаю откуда n^3 операций, но 6 то откуда

Если знаете, то где выкладки с расчетами? За вас должны делать? Ну мехмат в конце концов, не педагогическая богадельня.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сумма квадратных корней

в форуме Ряды

dexforint

2

616

30 мар 2016, 00:24

Бернули квадратный корень суммы квадратных корней

в форуме Пределы числовых последовательностей и функций, Исследования функций

afraumar

7

561

12 фев 2015, 12:51

Упростить выражение. 9 класс, степени квадратных корней

в форуме Алгебра

Coil

1

568

07 мар 2016, 16:11

Сумма квадратных корней членов арифметической прогрессии

в форуме Задачи со школьных и студенческих олимпиад

NICO

1

339

25 мар 2020, 16:04

Решить систему линейных уравнений методом квадратных корней

в форуме Линейная и Абстрактная алгебра

IlyaGorbunov

16

456

27 мар 2019, 12:54

Решение СЛАУ методом квадратных корней(разложение Холецкого)

в форуме Линейная и Абстрактная алгебра

sur-face

4

391

21 фев 2022, 14:43

Сумма арифметических корней , корней квадратного уравнения

в форуме Алгебра

TsaAst

24

355

25 июн 2022, 10:30

Что-то о квадратных трехчленах

в форуме Начала анализа и Другие разделы школьной математики

Fyodor272000

6

308

04 дек 2022, 12:39

Сколько квадратных трёхчленов?

в форуме Размышления по поводу и без

Xenia1996

3

227

02 окт 2017, 23:39

Семейство квадратных трехлченов

в форуме Алгебра

Fyodor272000

4

193

09 окт 2022, 17:01


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved