云学算法 CSE 373 -- Lecture 1-3, Fall 2020大纲

最新推荐文章于 2025-11-25 08:50:12 发布

原创最新推荐文章于 2025-11-25 08:50:12 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#kafka #分布式 #算法

算法专栏收录该内容

8 篇文章

订阅专栏

本文汇总了三节CSE373课程大纲，涉及算法设计（如排序和旅行商问题）、时间复杂度分析（如选择排序和插入排序）、以及效率评估（Big O记法和主导关系）。从排序算法到优化策略，全面解析关键概念。

云总结的CSE 373 -- Lecture 1, Fall 2020 大纲

Content:

1. syllabms-grading system0:00

2.What is an algorithmc-Example Problem:Sorting-Correctness- 32:00

3.Expressing Algorithms-39:50

4.Robot Tour Optimization(traveling salesman problem)45:33

5.Demonstrating Incorrectness-Induction and Recursion1:10:00

Nhat Anh Tran 总结的CSE 373 -- Lecture 2, Fall 2020大纲

Content:

1. Solving select the right jobs problem 5:18

2. Time Complexity 34:14

3. Big O Notation 50:39

Alexey Yunoshev总结的CSE 373 -- Lecture 3, Fall 2020大纲

Contents: 0:00 - Class Logistics 4:40 - Daily Problem 21:08 - Topic: Multiplication and the Big Oh 29:14 - Topic: Analyzing Algorithms: Selection and Insertion Sort 29:39 - Reasoning about efficiency 31:24 - Selection Sort 46:04 - Insertion Sort 53:45 - Topic: Asymptotic Dominance 59:49 - Determinig Asymptotic Dominance 01:01:30 - Properties of Dominance 01:04:43 - Dominance Rankings 01:07:15 - Topic: Logarithms 01:10:15 - Binary Search 01:11:30 - Logarithms and Trees 01:13:00 - Logarithms and Bits 01:15:06 - Logarithms and Multiplication 01:17:24 - The Base is not Asymptotically Important 01:22:48 - Federal Sentencing Guidlines