0
点赞
收藏
分享

微信扫一扫

数据结构与算法---算法引入

玉新行者 2022-01-31 阅读 71

算法是独立存在的一种解决问题的方法和思想

1,如果 a+b+c=1000,且a^2+b^2=c^2(a,b,c为自然数),如何求出所有a、b、c可能的组合?

枚举法(一个一个去试)

a=0,b=0,c=0------不满足a+b+c=1000

试a=0,b=0,c=4------不满足a+b+c=1000

试a=0,b=1,c=0~1000

算法的特征:

输入可以有可以没有,输出至少有一个,有穷性:算法在有限的步骤可接受的时间范围内可以自动结束,确定性:实现的每一个步骤都有确定含义,可行性:算法的每一步都是可行的

c=1000-a-b   不再对c进行试探------快很多

算法效率衡量:

单靠时间不客观准确,离不开计算机的执行环境---------时间复杂度(基本运算数量)

大“O”记法:

计算规模问题----------数量级,渐进函数

T(n)=n^3 * 2,T(n)=n^3 * 10

g(n)=n^3

T(n)=g(n)

举报

相关推荐

0 条评论