В данном проекте содержится программа, решающая уравнение a^3+b^3 = c^3+d^3, где все переменные - натуральные числа, меньшие 1000.
Для сборки нужно склонировать репозиторий и выполнить:
cmake .
make
После этого в той же папке появится файл untitled1, решающий поставленную задачу и выводящий результат в стандартный поток вывода. Можно перенаправить вывод в файл:
./untitled1 > myfilename.log
На моей машине работа алгоритма занимает от 15 до 30 секунд. Можно оценить сложность сверху как N^2 * log(N) - выполняется N*N вызовов вставки нужного элемента в мэп (logN). Однако, если построить график, то кривая отлично аппроксимируется полиномом второй степени - влияние логаримфмической компоненты кажется незаметным.
График можно посмотреть по ссылке: график
Результат работы программы можно увидеть в файле results.log