Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 4757162

Browse files
update titles
1 parent ecd44c6 commit 4757162

11 files changed

+11
-44
lines changed

‎1.3-correctness.md

Lines changed: 1 addition & 4 deletions
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

‎1.4-modeling.md

Lines changed: 1 addition & 4 deletions
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

‎2.1-algorithm_analysis.md

Lines changed: 1 addition & 4 deletions
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)**

‎2.2-the_big_oh_notation.md

Lines changed: 1 addition & 4 deletions
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)

‎2.3-dominance_relations.md

Lines changed: 1 addition & 4 deletions
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

‎2.6-logarithms.md

Lines changed: 1 addition & 4 deletions
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

‎3.1-arrays_and_linked_lists.md

Lines changed: 1 addition & 4 deletions
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

‎3.2-stacks_and_queues.md

Lines changed: 1 addition & 4 deletions
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

‎3.3-dictionaries.md

Lines changed: 1 addition & 4 deletions
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

‎3.4-binary_search_trees.md

Lines changed: 1 addition & 4 deletions
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

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /