【C语言程序设计】一、算法基础(思考题)

思考题

1、算法的特性是什么?

有穷性、确定性、可行性、输入性、输出性

2、举例说明什么是可计算和不可计算问题?

可计算问题是指可以用计算机算法解决的问题,即可以通过编写程序来得到问题的解决方案。例如,求两个数的和、找出一个数组中的最大值等都属于可计算问题。
不可计算问题是指无法用计算机算法解决的问题,即不存在一个程序可以解决该问题。例如著名的理发师悖论、停机问题、判断一台计算机是否有病毒的程序.

3、如何衡量可计算问题的计算复杂性?

看随着问题规模的增长,求所需时间的变化和情况。

4、迭代、递归、穷举法的特性各是什么?

迭代法是一种重复执行某个过程的方法,通过循环控制结构来实现。
递归法是一种函数调用自身的方法,通过不断将问题分解为更小的子问题来解决。
穷举法是一种通过枚举所有可能的解决方案来解决问题的方法。

猜你喜欢

转载自blog.csdn.net/weixin_44893902/article/details/132327441