算法与控制结构
算法
算法结构
顺序结构:按顺序执行
选择结构:按条件结构
循环结构:按条件重复执行
布尔类型
布尔类型:true、false,一个字节
关系运算符:> <
逻辑运算符:&& ,||, !
选择语句
条件运算符可以实现简单的if语句
表达式 ? 表达式1:表达式2
成立表达式1 ,不成立表达式2
没有break的话会顺序执行后面的语句
循环语句
控制语句:造成顺序跳转的语句
break,跳出当前循环体
continue,结束本次循环
算法设计与评价
算法应具有的5个特性
有穷性
确定性
有效性
输入
输出
评价
计算复杂度
算法的复杂度通常根据算法中基本操作的重复执行次数来衡量。基本操作可以是赋值、比较、循环、条件判断等。算法复杂度将基于这些基本操作的执行次数来评估算法的效率和资源消耗。
内存占用量
占用量越小越好