Heaven’s Light is Our Guide
Rajshahi University of Engineering & Technology
Department of Computer Science & Engineering
Lab Report Course Title : Sessional Based On CSE 2201 Course Code : CSE 2202
Submitted By : Md. Tanzid Hasan Section : A Roll No : 1603054
Submitted To : Biprodip Pal Assistant Professor Dept. of Computer Science & Engineering
Date : 03-11-2018
Problem - A : Efficiency consideration in terms of computation time for Bubble sort and Merge Sort.
Machine Configuration : Processor
:
Intel(R) Core(TM) i5-7200U CPU @ 2.50GHz 2.71GHz
Installed memory (RAM)
:
8.00GB (7.98GB usable)
System type
:
64-bit Operating System, ×64-based processor
Theoretical Complexity : Table : Experimental Result (Time Requirement for Bubble and Merge Sort) N
Bubble Sort
Merge Sort
250000
9.1×10-6
1.68×10-9
300000
1.2×10-5
2.16×10-9
350000
1.69×10-5
3.32×10-9
400000
2.3×10-5
3.36×10-9
450000
-
3.42×10-9
500000
-
3.56×10-9