Skip to content

Commit 4757162

Browse files
committed
update titles
1 parent ecd44c6 commit 4757162

11 files changed

+11
-44
lines changed

Diff for: 1.3-correctness.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Reasoning about Correctness
4-
---
1+
# Reasoning about Correctness
52

63
## An algorithm
74

Diff for: 1.4-modeling.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Modeling the Problem
4-
---
1+
# Modeling the Problem
52

63
* modeling translates a real-world application into an abstract model which consists of procedures on fundamental structures
74
* a precisely described model allow you to re-use well-understood solutions from algorithms literature

Diff for: 2.1-algorithm_analysis.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Algorithm analysis
4-
---
1+
# Algorithm analysis
52

63
Algorithms can be understood and studied in a language- and machine-independent manner. We want to compare the efficiency of algorithms without implementing them.
74
Two tools for this are the **RAM model of computation** and **asymptotic analysis of worst-case complexity (big Oh)**

Diff for: 2.2-the_big_oh_notation.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: The Big Oh notation
4-
---
1+
# The Big Oh notation
52

63
It's difficult to work directly with the time complexity functions as they tend to:
74
* have too many bumps (e.g. some problems size is nicely in favor)

Diff for: 2.3-dominance_relations.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Growth Rates and Dominance Relations
4-
---
1+
# Growth Rates and Dominance Relations
52

63
## Growth rates
74

Diff for: 2.6-logarithms.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Logarithms
4-
---
1+
# Logarithms
52

63
* a logarithm is simply an inverse exponential function
74
* b^x=y => x=log(y) where the base of the logarithm is b

Diff for: 3.1-arrays_and_linked_lists.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Arrays and linked lists
4-
---
1+
# Arrays and linked lists
52

63
* abstract data types: container (stack, queue), dictionary, priority queue
74
* common data structures than can be used to implement them: arrays or linked lists and so on

Diff for: 3.2-stacks_and_queues.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Stacks and queues
4-
---
1+
# Stacks and queues
52

63
## Containers
74

Diff for: 3.3-dictionaries.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Dictionaries
4-
---
1+
# Dictionaries
52

63
* the dictionary abstract data type permits access to data items by content
74
* items added to a dictionary can be found by their key

Diff for: 3.4-binary_search_trees.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,4 @@
1-
---
2-
layout: post
3-
title: Binary search trees
4-
---
1+
# Binary search trees
52

63
* doubly-linked lists supported insertion and deletion in O(1) but linear query time
74
* sorted lists support logarithmic query time but linear time update

Diff for: 3.5-priority_queues.md

+1-4
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,2 @@
1-
---
2-
layout: post
3-
title: Priority queues
4-
---
1+
# Priority queues
52

0 commit comments

Comments
 (0)