第五章数据结构与算法(知识清单)
【知识结构】
【考点清单】
1.算法是解决某一特定类型问题的有限求解步骤。描述一个算法可以采用某一计算机语言,也可以才用自然语言和流程图等。
2.算法效率的高低可由算法复杂度来度量。算法复杂度又分为算法的时间复杂度和空间复杂度,其中时间复杂度反映了算法执行所需要的时间,而空间复杂度反映了算法执行所需要占用的存储空间。
3.用O()来体现算法时间复杂度,称之为大O记法。
4.时间复杂度常用符号〇表示,不包括T(n)函数的低阶项和首项系数如(n1)的量级与n2相同,其时间复杂度可表示成〇(n2)。
5.常见的时间复杂度耗费时间的大小关系为:〇(1)<〇(log2n)<〇(n)<〇(n2)<〇(n3)<〇(2n)<〇(n!)。
6.在分析算法的时间复杂度时,我们需要知道三个方面:(1)输入规模(2)算法的平均效率、最差效率和最优效率(3)增长次数。
7.在以顺序查找算法为例:
算法的最差效率:n个数据,在最后一次判断才找到,效率为n。
算法的最优效率:n个数据,第一次就判断就找到,效率为1
算法的平均效率:n个数据,我们先假设能找到的概率,然后我们需要求得在第一次查找到的概率、第二次查找到的概率等等一直求,然后算得总的操作次数,得出算法的平均效率
8.迭代是重复反馈的过程,其目的通常是为了接近并达到所需的目标或结果。每一次对过程的重复被称为一次迭代
您可能关注的文档
- 重庆市杨家坪中学2024-2025学年高三上学期半期模拟考试语文试题2.docx
- 十年高考真题(2014-2023)分项汇编化学专题31分子结构与性质.docx
- 2025年高考二轮复习历史(广东专题版)专题突破练10.docx
- 第一次段考分析会班主任发言高一上学期班会.docx
- 选择性词汇知识清单-高三英语一轮复习.docx
- 浙江省苍南中学2023-2024学年高一下学期期中考试技术试题-高中通用技术2.docx
- 2017-2018高中历史人教版选修3第四单元第2课冷战的开始作业.doc
- 湖南省炎德英才名校联考联合体2024-2025学年高三上学期第四次联考生物试题.docx
- Unit1WhattimeisitLesson1(课时练)-二年级英语下学期(北京版).docx
- Unit1Pets(教案)-一年级英语下学期(新交际英语).docx
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
最近下载
- 2025年特许金融分析师财务报表结构与内容专题试卷及解析.pdf VIP
- Unit 6 Nurturing nature understanding ideas 课件-高中英语外研版选择性必修第一册.pptx VIP
- 青岛版(六三制2023秋) 六年级下册4.15.摩擦生热 教案.docx VIP
- 免疫定性项目性能验证报告-正本 .pdf VIP
- 普通高中生物课程标准日常修订版(2017年版2025年修订).pdf VIP
- 2025年秋新教科版三年级上册科学全册精编教案(新教材).docx
- 壹站[02]8031--站内道路.pdf VIP
- 《GB6441-2025生产安全事故分类与编码》标准深度解读.pptx VIP
- 电梯拆除施工方案.doc VIP
- 钻孔灌注桩桩端注浆技术及.pptx VIP
原创力文档

文档评论(0)