python---python基本算法的时间复杂度和空间复杂度

1、啥是算法:算法就是一个计算过程,解决问题的方法

2、算法的特征:

  • 有穷性:算法必须在有限步骤内终止
  • 确切性:算法的每一步需要有确切的步骤
  • 输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
  • 输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
  • 可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);
  • 高效性(High efficiency):执行速度快,占用资源少;
  • 健壮性(Robustness):对数据响应正确。

    

猜你喜欢

转载自blog.csdn.net/Mojitoice/article/details/98746860