Scribd
Upload
30 views

Gmail - CSC 208 Problem Set 1

Data structures and algorithm

Uploaded by

nashonsage
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
30 views

Gmail - CSC 208 Problem Set 1

Data structures and algorithm

Uploaded by

nashonsage
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

CSC 208 Problem Set 1

1 message

Google Forms <forms-receipts-noreply@google.com> Sun, 28 Jul 2024 at 1:40 pm


To: 23d4531@student.mau.edu.ng

Thanks for filling out CSC 208 Problem Set 1


Here's what was received.

CSC 208 Problem Set 1


The questions in this quiz are based on the first video on Problem Set 1 to check if you are
following the material as intended

Your email (23d4531@student.mau.edu.ng) was recorded when you submitted this form.

Introduction to Algorithms - Problem Session 1: Asymptotic Behavior of


Functions

PDFs:

Introduction to Algorithms, Problem Session 1


Introduction to Algorithms, Problem Session 1 Solutions

http://youtube.com/watch?v=IPSaG9RRc-k
What is big O minus Theta?

Sceptre O

Pi O

Little O

Delta O

Little o

Formula 1

Is above Formula 1 correct? *

True

False

The above formula 1 does not grow asymptotically slower than any polynomial *

True

False

Formula 2
How do you say formula 2 in English? *

n factorial

n-k! factorial

n choose k

k choose

n pernmutation

n combination

n combinatorial

How do you know the approximate value of n! as in lnn! ≅ nlnn − n? *

Pound's approximation

Sterling's approximation

Stirling's approximation

Pascal approximation

Formula 3

What is e in formula 3 ? *
mathematical constant ✓ Base of natural logarithm

Euler's number It is equivalent to e^x


It is the sum of the infinite series function below

It is the value at 1 of the (natural) It is also the sum of the infinite series
exponential function

Is the formula correct? *

True

False

Is the formula correct? *


True

False

What can you say about this formula *

It is a more precise representation of Stirling approximation asymptotically

The formula is an extended version of Stirling's approximation

The formula has been theorised

The formula is wrong

The formula is correct but incomplete

What is intrinsic order? *

Externally imposed order

Similar order

Opposite order

Order that is part of characteristics of items

What is extrinsic order? *

Externally imposed order

Similar order
Opposite order

Order that is part of characteristics of items

Without skipping any steps and using Stirling's approximation reduce the
following? Snap and upload a picture of your solutions. Requires more steps than
the video has shown. Answer for both f5 and f3 should not exceed 1 page i.e
submit 1 page in total *

Submitted files

20240728_124035 - NASHON SAMAILA.jpg

What is the benefit of Array over a Linked List ? *

Look ups in array takes linear time

Look ups in array can take linear time

Look ups in arrays does not take linear time

Look ups in Linked Lists takes linear time

Arrays requires random access and requires less memory per element and doesn't
Other:
need space for pointers

What mechanism does array based data structure use to find items? *

Random Access

Traversal

Iteration

Extrinsic look up
The concept of amortisation means *

costs of operations are averaged for better running time

costs of operations are multiplied for better running time

costs of operations are added for better running time

costs of operations are subtracted for better running time

Create your own Google Form


Report Abuse

You might also like