时间复杂度、矩阵展开

作者： 作者的头像   CodeWater ,  2021-07-11 17:45:08 ,  所有人可见 ,  阅读 430

0


时间复杂度

  1. 做的时候考虑计算量和n的关系，统计的时候只考虑次数不考虑常数。例如：n²/2其实就是n²。常见的时间复杂度有：O(1)、O(n)、O(n½）、O(n^k)、O(log₂n）、O(nlog₂n）。

  2. 考题：2011-1、2012-1、2013-1、2014-1、2017-1、2019-1。（以下按顺序来的）
    时间复杂度1.png

    时间复杂度2.png

    时间复杂度3.png

    时间复杂度4.png

    时间复杂度5.png

    时间复杂度6.png

矩阵展开（特殊矩阵的存储和压缩）

  1. 形式：题目给出一个矩阵、展开方式，问某个元素在展开之后的数组里面的位置（下标）。

矩阵展开1.png

  1. 例题：

矩阵展开2.png

矩阵展开3.png

矩阵展开4.png

4 评论

用户头像
舒化奶   2021-08-12 23:26         踩      回复

还会更新后面的章节吗，博主总结的好好

用户头像
CodeWater   2021-08-16 12:52         踩      回复

看的时候会总结下，就是 很长时间才会看一下，大部分还是看书。

用户头像
awwa   2021-07-11 17:51         踩      回复

你的第二题分析结果写错了吼

用户头像
CodeWater   2021-07-11 19:15         踩      回复

感谢指出，已改正！