/
f2076
/
algoritm
Обзор
Документация
Войти
/
f2076
/
algoritm
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
Console12.7.cpp
35 строк
1 KB
fedor2076
algoritm
28 апр 2023, 12:56
28 апр 2023, 12:56
8a30b2f
Код
Авторство
О чём код?
#include "is_kperiodic.h" #include <chrono> int main() { //В наихудшем случае временная сложность алгоритма O(n) //в лучшем O(1) int k = 11; std::string str = "IsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodic"; std::chrono::duration<double> elapsed; auto start = std::chrono::high_resolution_clock::now(); isKPeriodic(str, k); auto finish = std::chrono::high_resolution_clock::now(); elapsed = finish - start; std::cout << "Elapsed time: " << elapsed.count() << " sec" << "\n"; k = 22; isKPeriodic(str, k); std::string str1 = "IsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodic1IsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodicIsKPeriodic"; k = 11; auto start1 = std::chrono::high_resolution_clock::now(); isKPeriodic(str1, k); auto finish1 = std::chrono::high_resolution_clock::now(); elapsed = finish1 - start1; std::cout << "Elapsed time: " << elapsed.count() << " sec" << "\n"; }