算法初步小结与复习.pdfVIP

BIGDATAEMPOWERS

TOCREATEANEW

ERA

算法初步小结与复习

目录

•算法概述CONTENTS

•基本算法思想

•数据结构基础

•排序与搜索算法

•经典问题与算法实现

•算法优化与改进

•算法在实际中的应用

BIGDATAEMPOWERS

TOCREATEANEW

ERA

01

算法概述

算法的定义与特性

算法定义

算法是一组明确的、有限的操作序列，用于

解决一类问题。

算法特性算法描述

确定性、有限性、输入、输出。自然语言、伪代码、流程图、程序设计语言。

算法的表示方法

0102

自然语言伪代码

简单直观，易于理解，但不够精确。介于自然语言和程序设计语言之间，

简洁明了。

流程图程序设计语言

直观表示算法逻辑，易于理解，但精确描述算法，易于实现，但代

绘制复杂。量大。

0304

算法的复杂度分析

时间复杂度复杂度分析意义

描述算法运行时间随输入规模增评估算法性能，指导算法优化。

长的情况。

空间复杂度常见复杂度概念

描述算法所需存储空间随输入规O(1)、O(logn)、O(n)、

模增长的情况。