CS 4625 Spring 2001
Assignment 1
Problem 1 [20]: Rank the following functions by order of growth;
that is, find an arrangement
of the functions satisfying
,
,
.
Partition your list into equivalence classes such that
and
are in the same class if and only if
.
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Note : lg* n = lg lg ... lg n
Problem 2 [20]: Do Problem 4-1 on page 72.
Problem 3 [30]: Do Problem 1-2 page 17
Coding problem [30]: Code the merge sort algorithm as indicated
in problem 3.
Hand_In of coding problem :
1/ create a directory named "assign1"
2/ move all files required by the assignment to the directory "assign1" i.e :
If you are submiting a single file :
program1.cpp
If you are submiting more than one file :
README (file expalaining the compilation and execution of your program
including the
format of input and other details)
headers (.h)
implementations (.cc , .cpp...etc)
the Makefile :
should be named "makefile"
the generated executable should be named : "assign1"
you can give any name to your source files. The marker will only have to
execute "make" to
compile your program and "assign1" to execute it.
3/ tar your directory
tar cf assign1.tar assign1
4/ compress the result with gzip
gzip assign1.tar
5/ The result will be a file named :
assign1.tar.gz
6/ Execute the following script :
/home/4625/assignments/a1_4625_submit
7/ Check(read the message) mentioning that the script has found your file
8/ Ignore the error message about uuencode !
9/ The marker will send you an e-mail confirming the reception
of your files.