随笔分类 - 高级算法
摘要:#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE
阅读全文
摘要:一,时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的运行次中,只保留最高阶项3. 如果最高阶项存在且不是 ,则去除与这个项相乘的常敢 n n方 常数阶,线性阶,对数阶,平方阶,nlogn阶,立方阶,指数阶 对算法的分析 一种方法是计算所有情况的平均值,这种时间复杂度 计算方法称
阅读全文