学习JavaScript数据结构与算法（第3版）阅读笔记---第4章
4.2 栈数据结构 栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同 一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 栈的使用场景:在 ...
原文：javascript:算法笔记
入门级算法 线性查找 时间复杂度O n 相当于算法界中的HelloWorld 线性搜索 入门HelloWorld A为数组，x为要搜索的值 function linearSearch A, x for var i i lt A.length i if A i x return i return 二分查找 又称折半查找 适用于已排好序的线性结构 时间复杂度O logN 二分搜索 A为已按 升序排列 ...
2013-05-21 22:58 2 5749 推荐指数：
相关推荐
JavaScript笔记
第一章 Js基础一、Js的特点 1、JavaScript是一种基于对象的脚本语言 2、JavaScript是在客户的浏览器上运行的 3、JavaScript是一种解释语言，其源代码在客户端执行之前不需要经过编译，而是将文本格式的字符代码在客户端由浏览器解释执行。 4、JavaScript需要浏览器 ...
【笔记】——Javascript（1）
一．JavaScript简介 JavaScript的组成：ECMAScript、DOM、BOM ECMAScript 1）它定义了脚本语言的所有属性、方法和对象。 2）JavaScript/ActionScript/ScriptEase等其他语言通过实现ECMAScript作为其功能 ...
算法笔记
n)O(nlogn) 的排序算法包括归并排序、堆排序和快速排序（快速排序的最差时间复杂度是 O(n^2 ...
前端笔记之JavaScript（一）初识JavaScript
一、JavaScript简介 1.1网页分层 web前端一共分三层： 结构层 HTML ： 负责搭建页面结构 样式层 CSS ： 负责页面的美观 行为层 JavaScript ： 负责页面的交互效果，提高用户体验 ...
《算法笔记》阅读笔记
这是之前刷PAT时看胡凡的《算法笔记》时做的一点笔记，后来没时间，就没看完。 emmm，刚开始看的内容都很基础。现在想想这样从头到尾地学确实没必要，可能当时的目标也和现在不一样吧。 第一章 如何使用本书 在线评测系统 PAT是“单点测试”。 常见的评测结果 整理常见的测评结果 第二章 ...
JavaScript实现排序算法
JavaScript实现排序算法 一、大O表示法 大O表示法： 在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为“大O”表示法 在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没有意义的。 因此我们通常使用算法的速度随着数 ...
JavaScript阶乘算法
题目： 计算所提供整数的阶乘。 如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120 使用 ...