04 2023 档案

摘要：第3章描述运行时间本章研究算法的**渐近（asymptotic）**效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究

T (n)

$T(n)$ 随着

n

$n$ 的增大发生怎样的变化。 3.1

O

$\Omicron$ 符号，

Ω

$\Omega$ 符号，

Θ

$\Theta$ 符号 $\Omi 阅读全文

posted @ 2023-04-11 22:04 gengduc 阅读(96) 评论(2) 推荐(0) 编辑

算法导论-第2章-算法基础

摘要：第2章算法基础 2.1 插入排序（Insertion sort）输入：

n

$n$ 个数的序列

< a_{1}, a_{2}, \dots, a_{n} >

$<a_1,a_2,\cdots,a_n>$ 输出：输入序列的一个排列

< a_{1}^{^{'}}, a_{2}^{^{'}}, \dots, a_{n}^{^{'}} >

$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$ ，满足$a_1^{'} \le a_2^{'} \le \cdots \ 阅读全文

posted @ 2023-04-01 13:40 gengduc 阅读(63) 评论(0) 推荐(0) 编辑

算法导论-第1章-算法在计算中的作用

摘要：第1章算法在计算中的作用 1.1 算法（Algorithms）非形式地说，算法（algorithm）是任何明确定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is 阅读全文

posted @ 2023-04-01 13:39 gengduc 阅读(163) 评论(0) 推荐(0) 编辑

公告

昵称： gengduc
园龄： 4年11个月
粉丝： 7
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

gengduc's Blog

Keep Coding!

04 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论