笔记 算法
暂定52134279
这个作者很懒,什么都没留下…
展开
-
时间复杂度与空间复杂度
算法执行时间需要通过依据该算法编制的程序在计算机上运行所消耗的时间来度量,而度量一个程序的执行时间通常有两种方法。算法中基本执行操作的次数和问题的规模n之间的函数关系。(1)找出算法中的基本语句,执行次数最多的就是基本语句。对比不同算法之间的优劣,主要是从算法所占用的时间和空间两个维度去考量。空间维度:执行当前算法需要占用多少内存空间,用空间复杂度来描述。时间维度:执行算法所需要的时间,用时间复杂度来描述。时间复杂度已经一目了然了,查表法的时间复杂度最低。(2)计算基本语句执行次数的数量级。原创 2023-02-07 21:46:43 · 118 阅读 · 0 评论 -
算法和算法分析
正确性:大概可分为四个层次,a,不含语法错误吧 b,程序对几组数据都能得到满足要求的结果,c,对于精心选择的典型例子能产生满足要求的结果。确定性,算法中每一条指令必须有确切的含义,读者理解时不会产生二义性,而且,在任何条件下,算法只有唯一一条执行路径,对于相同输入只能得到相同输出。1.算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中一条指令表示一个或多个操作,此外一个算法有以下重要特征。可行性,一个算法是能行的,即算法中描述的操作大都是可以通过已经实现的基本运算执行有限次来实现的。原创 2023-02-03 13:27:23 · 212 阅读 · 0 评论