yby1002的博客

原创 时间复杂度和空间度

基本概念： 数据：计算机中可以操作的对象； 数据元素：组成数据的，有一定意义的基本单位； 数据项：一个数据元素可由若干个数据项组成。 对于顺序结构来说，删除和插入不方便；而对于物理结构来说，查找不方便。 时间复杂度： 一般情况下，使用O渐进表示法来计算算法的时间复杂度。 一般算法O(n)计算方法： （1）先找总运行次数（循环对应乘法；顺序对应加法）； （2）给次数加上O( ...