QUEZON CITY UNIVERSITY

COLLEGE OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

AL101 – ALGORITHMS AND COMPLEXITY

ASSIGNMENT 1
NAME: PATENIO, RISLEY A. SCORE PERCENTAGE

STUDENT NO: 18-1634

YEAR/SECTION: SBIT – 4R
DATE: 10/23/2021

INSTRUCTIONS:

Provide a sample program that uses the following variations of the Decrease and Conquer Algorithm
Design Technique.

1. Decrease by a Constant

Insertion Sort
 QUEZON CITY UNIVERSITY
COLLEGE OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

2. Decrease by A Constant Factor

Binary Search
 QUEZON CITY UNIVERSITY
COLLEGE OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

3. Variable Size Decrease

Computing the Median