408/912-notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update the display of latex formula

Browse Source
This commit is contained in:
shIne_wOng
2019-05-03 11:03:45 +08:00
committed by GitHub
parent 93b8875a5a
commit e3de539826
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
thu_dsa/chp1.md
View File

@@ -48,7 +48,7 @@ _To measure is to know. If you cannot measure it, you cannot improve it
考虑我们要评价两个不同算法的优劣，一个很自然的思想是实验测量，通过测量这两个算法在同一问题实例(instance)P的情况下，两个算法的运行代价。即
$$T_A(P) = the cost of algorithm A to solve instance P$$
$$T_A(P) = the_cost_of_algorithm_A_to_solve_instance_P$$
可是，这样的测量真的有意义吗？
@@ -56,7 +56,7 @@ $$T_A(P) = the cost of algorithm A to solve instance P$$
那好，我们对不同的问题实例进行抽象。根据经验，一般的算法的运行代价和问题的规模是相关的。一般说来，问题的规模越大，算法运行的代价越大(当然也有反例，如Hailstone)。这样，我们就可以把基于问题实例P的测量，转化为基于一系列规模为n的问题实例P的测量，即
$$ T_A(n) = the cost of algorithm to solve instances of scale n $$
$$ T_A(n) = the_cost_of_algorithm_to_solve_instances_of_scale_n $$
有下面两种方案：
@@ -97,5 +97,5 @@ $$ T_A(n) = the cost of algorithm to solve instances of scale n $$
由于每步基本操作的运行时间是固定的，因此我们可以使用算法执行所需要的基本操作的次数来评价一个算法。这样
$$T(n) = number of basic operations to solve a problem of scale n$$
$$T(n) = number_of_basic_operations_to_solve_a_problem_of_scale_n$$