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

Убыстрение работы программы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция вычисления длины дискового файла http://www.cyberforum.ru/cpp-beginners/thread674564.html
Как сделать функцию, которая вычисляет длину дискового файла в байтах. При этом имя файла задано в командной строке.
C++ Разработка под какую платформу перспективнее Что на дальней дистанции перспективнее в плане разработки? там ПО под винду,анроид, иос.....какую платформу выбрать? http://www.cyberforum.ru/cpp-beginners/thread674563.html
C++ Переписать код с использованием указателей на функцию
Помогите вот эту программу переделать на указатели! Спасибо всем) #include <iostream> #include <locale.h> #include <conio.h> using namespace std; float sum(float,float); int main() { float a,b;
Преобразовать точки в троеточия C++
Дана строка символов. Преобразовать ее, заменив в ней каждую точку многоточием. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> void main () {int i;
C++ Простая программа на указатели! http://www.cyberforum.ru/cpp-beginners/thread674540.html
Помогите пожалуйста написать вот эту программу через указатели! Я не понимаю с чего начать, очень нужно! Заранее спасибо) #include <iostream> #include <conio.h> using namespace std; int min(int ,int); int max(int ,int); int main()
C++ Указатель на функцию float ( *f)(float, float); float rosenbrock(float x1, float x2) { return 100*pow((x2-x1*x1),2)+pow((1-x1),2); } f=rosenbrock; подробнее

Показать сообщение отдельно
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
19.10.2012, 13:52     Убыстрение работы программы
Максимальная общая подстрока? В текущем виде - никак не убыстрить (асимптотика не изменится), изучайте алгоритм Ахо-Корасика (построение суффиксного дерева), он даст асимптотику O(n).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru