这个作业属于哪个课程：https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
这个作业要求在哪里：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05
作业目标：学习计算机科学概论第7章和《C语言程序设计》第5章
作业正文：https://www.cnblogs.com/20221311fangyouchao/p/16773574.html
教材内容总结
1.《计算机科学概论》
•①如何解决问题和解决问题所要做的准备。
•②算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
•③搜索算法：顺序搜索、二分检索
•④排序：选择排序、冒泡排序、插入排序、快速排序
2.《C语言程序设计》
•①算法的一些基本信息。
•②关系运算符和关系表达式。
•③条件语句：单分支控制、双分支控制、多分支控制条件语句
•④switch语句
•⑤程序测试：白盒测试、黑盒测试。
3.教材学习过程中的问题
问题①：每种搜索算法的时间复杂度分别是多少
解决方法百度查找：顺序表查找算法的时间复杂度是O(n)，冒泡排序法的时间复杂度O（n*n），插入排序法的时间复杂度最好O(n)最坏O(n^2)平均O(n^2)、快速排序法的时间复杂度是O（n×log（n））
问题②：每种搜索算法的优劣
解决方法查资料：冒泡排序法：优点是数据稳定误差小。缺点是速度慢。选择排序法：优点是移动数据的次数少。缺点是比较数据的次数多。插入排序法：优点是数据稳定且速度快。缺点是比较次数浮动较大。快速排序法：暂时未找到后续找到补充。
错题总结
1.A test case is a document that specifies how a program is to be tested.
正确答案： 错误 我的作答： 正确 解析：
