随笔分类 -  算法

摘要：一、分析 下图包含了由正方形格子组成的道路的全部形态。（没有斜向） 单个格子的状态共有6种： 已知构成道路的格子集合：[(x1,y1),(x2,y2)...(xn,yn)]，(x,y)代表格子位置。计算道路上每个格子的状态。（格子坐标系，x右正，y上正） 因为每个格子有4个临边，对格子（x,y）有临 阅读全文

摘要：复杂度与时间效率的关系：O(1) <O(log(n))<O(n)<O(n*logn)<O(n2)<O(2n)<O(n!)|------------------------------------------|----------|--------------------| 较好 一般 较差其中，O(1)是一个常量，复杂度与输入规模n无关。通常将循环转为数学公式可以带来这样的效果，比如求和公式等。log(n)不是严格意义上数学的写法，因为复杂度求得的是规模值。 阅读全文