s00 - George Baciu Q00: Data Structures and Algorithms 10...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: George Baciu Q00: Data Structures and Algorithms 10 January 2012 Quiz 00: Lecture 01 Introduction to DSA Introduction This quiz will be mainly a course reference quiz to get you started on the material and know where all the information is. Please check periodically for messages and announcements on the course website. http://www.comp.polyu.edu.hk/~csgeorge/comp305/lec/ Good luck! 1. A lgorithms Know how to count: 1. Steps in an algorithm 2. Loops Do you know what the algorithm to the right does? 2. C omplexity Functional complexity is important. Do you remember your polynomials? Please revise your basic polynomial algebra and the shape of basic functions like: 1. F(n) = c 2. F(n) = n 3. F(n) = n2 Can you explain what they are and how they work? More in the Lecture 1 notes! 1 ...
View Full Document

This note was uploaded on 04/08/2012 for the course COMP 305 taught by Professor George during the Spring '12 term at Hong Kong Polytechnic University.

Ask a homework question - tutors are online