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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 35 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 15 ноя 2019, 18:19 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
предлагаю подумать и осмыслить
А еще рекомендую уточнить условие


уточнил, не важно какая матрица 3x3, 3x2 или 2x3. 3x3 содержит 9 элементов, 2x3 - 6 и 3x2 тоже 6. Тоесть если выбирать n то может получиться и квадратная и не квадратная матрица. И вот от такой матрицы мне нужно время за которое решается Ax=b.
Какое тогда время? Тоже ведь O(n^3) если только не квадратные матрицы не решаются медленней чем за O(n^3)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 15 ноя 2019, 19:08 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
Настоятельно рекомендую подумать ещё

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 15 ноя 2019, 20:54 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
Расшифровываю.
Мне видится, что вы совершенно плаваете в теме. Путаете количество ненулевых элементов с размерами матрицы, не понимаете оценку сложности в классическом методе Гаусса, да и вообще слабо представляете условие и смысл задачи.
Вести предметный разговор с такими вводными несколько преждевременно

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 16 ноя 2019, 15:46 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Расшифровываю.
Мне видится, что вы совершенно плаваете в теме. Путаете количество ненулевых элементов с размерами матрицы, не понимаете оценку сложности в классическом методе Гаусса, да и вообще слабо представляете условие и смысл задачи.
Вести предметный разговор с такими вводными несколько преждевременно


Хорошо, если n это количество ненулевых элементов а не размер матрицы то время остаётся O(n^3) потому что алгоритм не проверяет являются ли значения нулями и соответственно количество операций деления, умножения и сложения остаётся таким же как если бы в матрице не было нулей вообще.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 16 ноя 2019, 19:23 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
Ну давайте так. n элементов в матрице [math]n^{1\slash 2} \times n^{1\slash 2}[/math] и значит время выполнения [math]O(n^{3\slash 2})[/math]
Только вряд ли это от вас хотели.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 16 ноя 2019, 20:55 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Ну давайте так. n элементов в матрице [math]n^{1\slash 2} \times n^{1\slash 2}[/math] и значит время выполнения [math]O(n^{3\slash 2})[/math]
Только вряд ли это от вас хотели.


Ну значит алгоритм быстрей будет работать потому что размер матрицы меньше.

Я сам не знаю чего они хотят, вопрос не ясно сформулирован.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 17 ноя 2019, 00:40 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Хотя нет, думаю что метод Гаусса для всех матриц одинаково за O(n^3) работает и не важно сколько там элементов иначе бы это уже был не метод Гаусса.
Не важно сколько элементов, матрица то всё равно квадратная будет. допустим для n=9 элементов: размер матрицы:[math]\sqrt(9)*\sqrt(9) = 3*3[/math] значит квадратная а значит и время О(n^3).
До завтра еще есть время, если поможете буду благодарен.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 17 ноя 2019, 04:00 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
Мне к своим словам добавить нечего, тем более вы их не читаете

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 17 ноя 2019, 04:14 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Мне к своим словам добавить нечего, тем более вы их не читаете

читаю но вы говорите какими то загадками

swan писал(а):
Ну давайте так. n элементов в матрице [math]n^{1\slash 2} \times n^{1\slash 2}[/math] и значит время выполнения [math]O(n^{3\slash 2})[/math]
Только вряд ли это от вас хотели.


Значит это ответ или они что-то другое хотели?
Ответил на 9 вопросов, этот последний трудный

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 17 ноя 2019, 04:20 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
Какова сложность если n элементов в матрице 1хn

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

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

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

helpmeplz

1

243

01 ноя 2012, 22:18

Использование метода Гаусса

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

n476

0

152

27 ноя 2016, 14:34

Метод Гаусса для итерационного метода Ньютона

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

object1

3

437

04 июн 2015, 18:49

Сравнительная характеристика методов Гаусса и метода Крамера

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

1243

5

1212

18 сен 2012, 17:49

Порядок выполнения интегрирования и дифференцирования

в форуме Дифференциальное исчисление

kare

2

65

04 ноя 2019, 00:58

помогите с методикой выполнения задачи

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

olechka147

4

1069

21 сен 2011, 22:27

Формула для вычисления процента выполнения программы

в форуме Информатика и Компьютерные науки

hammer46

0

634

13 июл 2013, 15:02

Найти вероятность своевременного выполнения задания

в форуме Теория вероятностей

elena8585

11

1874

13 июн 2012, 19:21

показатели динамики и выполнения плана по выпуску продукции

в форуме Экономика и Финансы

maryana

2

701

13 янв 2011, 22:15

Выбор метода

в форуме Исследование операций и Задачи оптимизации

Ivann

0

207

24 окт 2015, 15:29


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



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

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


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

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

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

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