写程式前就该懂得演算法-读书笔记1

演算法概述

演算法(Algorithm)是为完成任务而下达的一组提示，每一个程式码都是一种演算法。

O(Big O Notation)：演算法的执行时间，不以秒计算

常见的大O五种执行时间

O(log n)：对数时间(log time)，二进位搜寻O(n)：线性时间，如简易搜寻O(n * log n)：O(n平方)：O(n!)：旅行推销员问题

旅行推销员问题：找出连接X点之间最短的一条路线

什么是效能

如何解决问题

gameboy user → 使用图形演算法追蹤使用者的AI系统KNN → 推荐系统NP-Complete Problem(NP完整问题)

---

二进位搜寻(Binary Search)

每次搜寻都都从中位数开始猜，每次都剔除一半的数字
原理：input 是一组排序后的元素清单，如果要寻找的元素在清单中，二进位搜寻就回传该元素的位置，否就回传null

dumb way：每猜一次只剔除一个数字