前言

本笔记是斯坦福公开课，编程方法学的学习笔记。
总体而言，这门课讲了很多很基础的东西，具有很强的通用性。

正文

本次的笔记对应的是第二十三节课，这堂课是助教来讲搜索排序与算法效率分析的知识。
1线性搜索
最朴素的想法，一个一个地看。
2二分搜索
针对一个排好序的数组，可以通过比较当前值与中值的大小关系，减少一半的搜索量。
3效率分析
只看起绝大部分作用的部分，其他部分不关注。比如N^2和N，就只看N^2.

编程方法学23：搜索排序与算法效率分析相关推荐

2008年《斯坦福大学开放课程: 编程方法学》(Open Stanford Course : Programming Methodology )[人人影视中英双语字幕][WMV]
<斯坦福大学开放课程: 编程方法学>(Open Stanford Course : Programming Methodology )[人人影视中英双语字幕][WMV] http://ww ...
斯坦福《编程方法学》笔记与资源
目录文章目录目录介绍正文笔记资源介绍编程是一切的基础,如果没有成功运行的程序,那么一切都是空谈. 正文编程方法学是斯坦福的一门经典课程,学会该课程,可以很好的提升大家对程序的理解能力 ...
[渝粤教育] 武汉理工大学 C编程方法学参考资料
教育 -C编程方法学-章节资料考试资料-武汉理工大学[] [练习]算法与结构化程序设计结构 1.[单选题]下列叙述中正确的是( ). A.算法必须要有输入和输出操作. B.算法可以没有输入,但必须要有 ...
编程方法学26：介绍Java标准库
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十六节课,这堂课是来讲Java标准库的知识. 1ACM lib ...
编程方法学25：设计实用社交网络
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十五节课,这堂课是来讲设计实用社交网络的知识. 1Face p ...
编程方法学24：管理大型数据中的良好软件工程原理
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十四节课,这堂课是助教来讲管理大型数据中的良好软件工程的原理的 ...
编程方法学22：NameSurfer概述
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十二节课,这堂课布置的是编程作业NameSurfer 1可变性 ...
编程方法学21：监听器和迭代器回顾
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十一节课,这堂课讲的是监听器和迭代器的相关知识 1交互因子输 ...
编程方法学20：图形用户界面
前言本笔记是斯坦福公开课,编程方法学的学习笔记. 总体而言,这门课讲了很多很基础的东西,具有很强的通用性. 正文本次的笔记对应的是第二十节课,这堂课讲的是图形用户界面的相关知识 1Graphica ...

编程方法学23：搜索排序与算法效率分析

前言

正文

编程方法学23：搜索排序与算法效率分析相关推荐

最新文章

热门文章