Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.08.2014, 08:54   #1
Зойберг
Пользователь
 
Регистрация: 26.02.2007
Сообщений: 24
По умолчанию Ищу библиотеки для определения сложности алгоритма на практике, желательно C/C++

Задался вопросом: есть ли библиотеки (желательно C/C++), чтобы сделать примерно такое:

Код:
void foo(int cnt)
    {
        for (int i = 0; i < cnt; i++)
        {
            for (int j = 0; j < cnt; j++)
            {
                do_something();
            }
        }
    }
     
    void main()
    {  
        lib_determine_notation( foo );
        printf( "asymptotic notation is %s", lib_result() );
    }
     
    output:
    asymptotic notation is O(n2)
Понятно, что в простейшем случае это можно и так понять, но для больших и сложных функций такая библиотека могла бы пригодиться.
Можно конечно и вручную написать, но чтобы не велосипедить - может такие уже есть? Гугл молчит на эту тему.
Зойберг вне форума Ответить с цитированием
Старый 15.08.2014, 10:35   #2
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,577
По умолчанию

Это невозможно.
rrrFer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ Сложности построения алгоритма laFleuere Помощь студентам 0 23.02.2014 23:45
Ищу движок zeron для timezero v6.2.0 желательно с бд Дмитрий4 Помощь студентам 0 05.04.2013 18:00
программа для схематичного построения робота(механизма) различной сложности (Элементы для построения желательно поместить в БД). brutalis Помощь студентам 1 16.05.2012 20:30
подсчитать кол-во операций для определения сложности алгоритма Юна New Помощь студентам 3 06.04.2012 19:24
Ищу программиста. Желательно гения. Есть идея для проекта но нет бабулек ;-( Laa911 Фриланс 62 08.09.2010 11:24