Дискуссионный математический форумМатематический форум
Математический форум 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
Сообщений: 6480
Cпасибо сказано: 100
Спасибо получено:
1496 раз в 1363 сообщениях
Очков репутации: 264

Добавить очки репутацииУменьшить очки репутации
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
Сообщений: 7667
Cпасибо сказано: 100
Спасибо получено:
1427 раз в 1345 сообщениях
Очков репутации: 206

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

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

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

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

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

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

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

в форуме Ряды

dexforint

2

457

30 мар 2016, 00:24

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

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

afraumar

7

428

12 фев 2015, 12:51

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

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

Coil

1

414

07 мар 2016, 16:11

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

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

NICO

1

193

25 мар 2020, 16:04

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

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

IlyaGorbunov

16

321

27 мар 2019, 12:54

Метод релаксации и метод квадратных корней

в форуме Численные методы

enq

0

595

13 мар 2014, 08:40

Система квадратных уравнений

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

dno-

4

684

23 мар 2013, 20:25

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

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

Xenia1996

3

171

02 окт 2017, 23:39

Система квадратных уравнений с двумя неизвестными

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

morozoff

5

243

11 окт 2018, 10:26

Система квадратных уравнений с двумя неизвестными

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

lfin90

3

1493

29 окт 2011, 12:17


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



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

Сейчас этот форум просматривают: plktre и гости: 1


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

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

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

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