【Java学习】第37节：算法&复杂度

目录

一. 初识算法

1.1 什么是算法？

1.2 什么是数据结构？

1.3 二分查找 [^3]

1) 基础版

2) 改变版

1.4 衡量算法好坏

1.5 再看二分查找

1) 平衡版

2) Java 版

3) Leftmost 与 Rightmost

习题

1) 时间复杂度估算

2) 耗时估算

3) E01. 二分查找-Leetcode 704

4) E02. 搜索插入位置-Leetcode 35

5) E03. 搜索开始结束位置-Leetcode 34

---

一. 初识算法

1.1 什么是算法？

定义

在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算

In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation.[^1]

Introduction to Algorithm[^2]

不正式的说，算法就是任何定义优良的计算过程：接收一些值作为输入，在有限的时间内，产生一些值作为输出。

Informally, an algorithm is any well-defined computational procedure that takes