极客时间-数据结构和算法之美-王争 听课笔记

文章目录

    • 极客时间-数据结构和算法之美-王争
      • 开篇词
      • 入门篇
        • 01 为什么要学习数据结构和算法?
        • 02 如何抓住重点,系统高效的学习数据结构和算法?
        • 03 复杂度分析:如何分析分析、统计算法的执行效率和资源消耗
        • 04 复杂度分析:浅析最好、最坏、平均、均摊时间复杂度?
      • 基础篇

极客时间-数据结构和算法之美-王争

开篇词

入门篇

01 为什么要学习数据结构和算法?

建立时间复杂度、空间复杂度意识、写出高质量的代码,能够设计基础架构,提升编程技能。

02 如何抓住重点,系统高效的学习数据结构和算法?

掌握一个数据结构和算法中最重要的概念,复杂度分析。

10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树。

10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

03 复杂度分析:如何分析分析、统计算法的执行效率和资源消耗

时间、空间复杂度分析

大0时间复杂度 T(n)=O(f(n))

常见的复杂度 O(1) O(logn) O(n) O(nlogn) O(n2)

越高阶复杂度的算法,执行效率越低。

04 复杂度分析:浅析最好、最坏、平均、均摊时间复杂度?

最好是O(1)最快O(n)平均平摊是O(1)

基础篇

05

06

你可能感兴趣的:(程序员自我修养,数据结构,算法,贪心算法)