Mirrors_Framework/Data-Structure
1
0
Fork 0
mirror of https://github.com/kangjianwei/Data-Structure.git synced 2026-08-18 01:10:14 +08:00
Code Issues Packages Projects Releases Wiki Activity

✏️ 对习题集中的笔误做标记(#16)

Browse Source
This commit is contained in:
康建伟
2020-03-20 00:56:09 +08:00
parent 5175d76e4c
commit 200aad15b5
1 changed files with 6 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
习题解析/01 绪论/第01章 绪论.md
+6 -3
View File
@@ -284,9 +284,12 @@ int Time (int n)
### 1.10 按增长率由小至大的顺序排列下列各函数：
#### 2<sup>100</sup>，(3/2)<sup>n</sup>，(2/3)<sup>n</sup>，(4/3)<sup>n</sup>，n<sup>n</sup>，n<sup>3/2</sup>，n<sup>2/3</sup>，√n，n！，n，log<sub>2</sub>n，n/log<sub>2</sub>n，log<sup>2</sup><sub>2</sub>n，log<sub>2</sub>(log<sub>2</sub>n)，nlog<sub>2</sub>n，n<sup>log<sub>2</sub>n</sup>
> 各函数的排列次序如下：
![1.10.1](_v_images/20181125002335576_8701.png)
![1.10.2](_v_images/20181125002344865_51.png)
> 各函数的排列次序如下：
>
> ![1.10.1](_v_images/20181125002335576_8701.png)
> ![1.10.2](_v_images/20181125002344865_51.png)
> 注：习题集中给出的第12个函数为n/logn2，这应当是笔误，实际为n/log2n
### 1.11 已知有实现同一功能的两个算法，其时间复杂度分别为O(2<sup>n</sup>)和O(n<sup>10</sup>)，假设现实计算机可连续运算的时间为10<sup>7</sup>秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）10<sup>5</sup>次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。