首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cs50x专题
CS50x 2024 - Lecture 3 - Algorithms
TABLE OF CONTENTS 00:00:00 - Introduction 一种统计班上人数的方法,全部站起来,两两配对,一个坐下,循环 00:01:01 - Overview 00:02:58 - Attendance 00:09:40 - Linear Search 00:24:58 - Binary Search 二分搜索 分而治之的方法 00:28:25 - Run
阅读更多...
CS50X前4讲的小笔记
仅记录我复习后觉得能学习到的知识。(为了1024) 不包括C语言的知识点 1. O(n)描述的是一个算法的上限(在最坏情况下需要执行多少步) Ω(n)描述的是一个算法的下限(在最完美情况下需要执行多少步) θ(n)描述的是一个算法上下限相等(不管最坏或是最完美情况下,都要执行相同次数) 其中,括号内可以为其他数学公式,比如logn,n²,1之类的,且忽略常数,只注重表达公式中数量级。
阅读更多...