Форум программистов, компьютерный форум CyberForum.ru

Оптимизация алгоритма вычисления определителя матрицы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Даны N предложений. Подсчитать количество слов в каждом предложении и вывести на печать http://www.cyberforum.ru/cpp-beginners/thread774396.html
Здравствуйте. Помогите, пожалуйста, в написании алгоритма на C++. >>Даны N предложений. Подсчитать количество слов в каждом предложении и вывести на печать.<< Спасибо заранее добрым людям!
C++ Как закрыть документ Word не закрывая приложение? Удалить из заданной строки все вхождения "*". Надеюсь, что с вашей помощью я таки пойму строковые данные на паскаль! http://www.cyberforum.ru/cpp-beginners/thread774395.html
Вложенные циклы и необъявленные идентификаторы C++
есть часть кода: for(int a=0; a<3;a++) if (a=0) int b=1; else if (a=1) int b=2; else if (a=2) int b=3; for(int c=0; c<3;c++) if (c=0) int d=1; else if (c=1) int d=2; else if (c=2) int d=3;
Хеширование-метод середины квадрата C++
Вот такая ситуация... Тип данных строки, метод разрешения колизии "открытая адресация". Проблема в самой хеш-функции, прочитал много теории, но никак не выходит теорию в жизнь воплатить =) Вот что есть: int _key(char* ch0) { int key; key=strlen(ch0); return key; }
C++ Почему делают такие комментарии к программе C++? http://www.cyberforum.ru/cpp-beginners/thread774272.html
В исходнике к одной игре все комментарии начинаются вот такими сомволами ///< struct _viewport_ { int X; ///< Screen pixel left corner x coordinate int Y; ///< Screen pixel upper corner y coordinate int EndX; ///< Screen pixel right x coordinate int EndY; ///< Screen pixel bottom y coordinate int MapX; ...
C++ Скомпилировать 5 проектов *.CPP в *.EXE Ребят, нужна помощь! Нужно срочно скомпилировать 5 С++ проектов в EXE - у меня Eclipse загнулся, не могу ничего поделать - нужна помощь подробнее

Показать сообщение отдельно
Smetanka
56 / 17 / 1
Регистрация: 14.05.2012
Сообщений: 134
30.01.2013, 08:38     Оптимизация алгоритма вычисления определителя матрицы
-=ЮрА=-, я с вами согласен в чем то) Что да,зависит от исходных данных. Но не зря же дают оценку сверху. И вы понимаете что n! куда хуже n^3.
Ну и вы, раз начали говорить об быстроте алгоритмов-дайте тогда пожалуйста для обоих оценку снизу и среднюю оценку. И желательно док-во,или ссылку на источник.
Я лично находил такие данные(только оценка сверху)
метода Гаусса-O(n3)
разложение Лапласа по определителям меньшего порядка-О(n!)
Штрасена-Винограда - O(n2.81)
Копперсмита — Винограда - O(n2.37)
Прошу Вас)

Добавлено через 14 минут
Исходя из этих цифр я и говорю что лучше а что хуже. Хотелось бы узнать на чем основываетесь вы
 
Текущее время: 06:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru