数据结构与算法(c 描述)-尊龙凯时官方app下载
|
|
|
教学公告
20软工 第2周安排
[作者:
潘家辉 发布时间:2021-09-15 20:11:26 浏览次数:851次]
教学计划:
讲解第1章的内容20--21页(讲解习题)
讲解第2章的内容27--36页
重点:
1、掌握算法复杂度的计算【难点】
2、线性表的逻辑结构
3、线性表的存储结构-顺序结构
4、线性表顺序存储结构的实现【重点】
练习内容:
25页习题2:分析以下各程序段,并用大o记号表示其执行时间。
练习:
有关时间复杂度的测验
http://www.xuetangx.com/courses/course-v1:tsinghuax 30240184 sp/courseware/b64e822fe8bf4fc18e86a560087efebc/d51f1198b88243c2852c2e842d0ed950/
师说:
线性表是最基本、最简单、也是最常用的一种数据结构。其实对于线性表,我们并不陌生,在我们生活总无处不存在着线性表。学习英语之前,我们最先开始学习的就是26给英文字母,由这26个字母组成的字母表就是一个线性表。扑克我们都玩过,一副扑克牌的点数也是一个线性表。
虽然线性结构是最简单且最广泛的一种数据结构,但往往简单中也可以设计出巧妙的算法,腾讯公司2014年的一道面试题:“快速找到未知长度单链表的中间节点”。大家可以自己思考一下,你会如何完成,然后百度一下其他人的思路,对比一下。
面试会出哪些经典算法题?
https://www.zhihu.com/question/34814570