随笔分类 -  算法

算法复杂度与执行时间
摘要：算法复杂度与执行时间 实际测试 通过测试（代码见下文，编译指令：g++ -std=c++11 -O0 t.cpp）当代计算机耗时如下表所示，测试机器： Ubuntu 20 CPU，intel i7-8750H Mem，16G & DDR4 & 2400MT/s 测试结果 执行次数 优化选项 耗时（m 阅读全文
posted @ 2021-01-22 17:15 jiahu 阅读(309) 评论(0) 推荐(0)
使用不同方法求解最大子序列之和问题
摘要：``` / Solutions for the Maximum Subsequence Sum Problem 四种方法，时间复杂度依次递减：O(N^3)、O(N^2)、O(N log(N))、O(N) / include include define CATCH_CONFIG_MAIN inclu 阅读全文
posted @ 2017-11-17 19:02 jiahu 阅读(176) 评论(0) 推荐(0)