2021SPR《人工智能》课程复习笔记
第一章 总论 现代人工智能（Artificial Intelligence，简称AI），一般认为起源于美国1956年的一次夏季讨论（达特茅斯会议），在这次会议上，第一次提出了“Artificial Intelligence”这个词。 AI是一门新兴的边缘学科，是自然科学与社会科学的交叉学科。 AI的交叉包括：逻辑、思维、生理、心理、计算机、电子、语言、自动化、光、声等。 AI的核心是思维与智能，构 …
大二
《算法导论》之2021SPR《算法分析与设计》笔记
第一章 算法在计算中的作用 习题 1.2-2 假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为n的输入，插入排序运行8n^2步，而归并排序运行64nlgn步。问对哪些n值，插入排序优于归并排序? 解： 建立不等式：8n^2 < 64nlog_2n 化简：n < 8log_2n 取不等式的正整数解，即n = 2, 3, ... , 43时，插入排序由于归并排序。 第二章 算法基础 插入排 ...