1. 程式人生 > >Lesson 1 :Prospectus & Sort Algorithms

Lesson 1 :Prospectus & Sort Algorithms

This is the first notes from MIT Introduction to Algorithms.
Prof : Charles Leiserson.

Prerequisites

  1. Math for Computer Science.
  2. Discrete mathematics.
  3. Probability.
  4. Programming Experience.

A one-hour recitation session each week.

Analysis of Algorithms

  1. Q : Why study algorithms?
    A : It’s the theoretical study of computer program performance

    and resource usage.

    Resource : communication, memory (including RAM memory & disk memory) etc.

  2. Q : In programming, what is more importance than performance?
    A : Maybe Security, Maintainability and so on.

  3. Q : Why do we bother between performance and security or other factors?
    A : In fact, performance likes money. You can use it to pay for other things that you want.

Problem of sorting

It contains many algorithmic techniques.

insertion sort

merge sort