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
