二分查找分为3个流程：

• 一开始，范围覆盖整个数组。
• 将数组的中间项与T进行比较，如果T比数组的中间项要小，则到数组的前半部分继续查找，反之，则到数组的后半部分继续查找。
• 如此，每次查找可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。

• O(1)

  o(1) constitutes a constant memory usage. So amount of input is inconsequential(不重要的).

• O(n)

  o(n) constitutes a linear memory usage. So more input means linearly more memory.

安装

• MySQL, 到官网根据自己系统下载并安装[这种方式不推荐，安装配置比较麻烦]

  这里介绍免安装的方式：

1.官网下载MySQL，根据系统选择64bit或32bit
2.设置环境变量：
添加MYSQL_HOME=D:\mysql-5.6.22-winx64
path后添加%MYSQL_HOME%\bin
3.将D:\mysql-5.6.22-winx64\my-default.ini 拷贝一份并修改为my.ini
设置如下几项：
basedir = D:/mysql-5.6.22-winx64 datadir = D:/mysql-5.6.22-winx64/data port = 3306
4.安装MySQL服务：在cmd(管理员权限)下运行mysqld -install
启动服务：net start mysql
停止服务：net stop mysql
5.配置用户密码：默认密码为空
设置密码：mysqladmin -uroot -p password <新密码> 将新密码替换为你自己的密码，按Enter，提示输入原密码，直接再按下Enter即可
6.登陆：运行mysql -u root -p回车输入密码即可，接下你就可以进行数据库的各项操作了

• MySQLdb, 提供python连接MySQL的API，对于不同系统：
  windows:在这里下载exe安装（win8.1下无法安装时选择兼容模式）
  Linux:利用下面的命令安装：sudo apt-get install python-mysqldb
Mac:参看 install MySQLdb using Macport

写博客主要用到了Markdown语法，这里总结一些常用的语法

字体

1

**两个星号包围的是粗体**

效果：两个星号包围的是粗体

1

*一个星号包围的是斜体*

安装环境

• Ndoe.js: 在官网下载，直接安装即可。
• Hexo: 按照官网的指令npm install hexo-cli -g安装即可。