您申请加入课程:数据结构与算法(c 描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:

数据结构与算法(c 描述)-k8凯发旗舰

https://www.scholat.com/course/sjjg
  • 创建者

    creator

    潘家辉
  • 活跃度

    activeness

  • 访问量

    visits

    197399

教学公告

21软工 第2周安排
[作者: 潘家辉  发布时间:2022-09-04 09:22:37  浏览次数:768次]

讲解第1章的内容 21—26

讲解第2章的内容27--36


重点:

1、掌握算法复杂度的计算【难点、重点】

2、线性表的逻辑结构

3、线性表的存储结构-顺序结构

4、线性表顺序存储结构的实现【重点】


练习内容:

25习题2:分析以下各程序段,并用大o记号表示其执行时间。

练习:有关时间复杂度的测验


师说:

线性表是最基本、最简单、也是最常用的一种数据结构。其实对于线性表,我们并不陌生,在我们生活总无处不存在着线性表。学习英语之前,我们最先开始学习的就是26给英文字母,由这26个字母组成的字母表就是一个线性表。扑克我们都玩过,一副扑克牌的点数也是一个线性表。

虽然线性结构是最简单且最广泛的一种数据结构,但往往简单中也可以设计出巧妙的算法,腾讯公司2014年的一道面试题:“快速找到未知长度单链表的中间节点”;2021年某公司春招的一道面试题“为什么redis字典一般不用线性表实现?”等等,大家可以自己思考一下,你会如何完成,然后百度一下其他人的思路,对比一下。


面试会出哪些经典算法题?



it's never too late to mend.

亡羊补牢,犹未晚也



相关课程

扫一扫二维码,快速加入本课程!

查看使用方法
网站地图