Question
In a class hierarchy, a subclass reimplements an instance method of a superclass to add more functionality with the same name. In object oriented programming,
In a class hierarchy, a subclass reimplements an instance method of a superclass to add more functionality with the same name. In object oriented programming, this phenomenon is known as:
option 1: overriding
option 2:encapsulation
option 3: overloading
option 4: type casting
option 5: inheritance
Given the two functions,f(n)= 2n2 + 10and g(n)= n, select the most suitable relationship between the two functions:
Group of answer choices
option 1: f(n) is in o(g(n))
option 2: f(n) is in O(n)
option 3: f(n) is in O(g(n))
option 4: f(n) is (g(n))
option 5: f(n) is in (g(n))
Given the two growth functions, f(n) = n3/100 + 10n2 - 100 and g(n) = 10n2 where n > 1, what is the smallest value of n (n0)such that f(n) is in O(g(n))?
Group of answer choices
20
10
11
100
1000
N is greater than 2. Select the tightest (best) lower bound of the growth rate, T(n) = n.
Group of answer choices
(n0.9)
(log(n))
(n0.5)
(n3/2)
(nlog(n))
Suppose that a particular algorithm has a time complexity, T(n) = 8 * n3/2 and a particular machine take t time for n inputs with this algorithm. If you are given a machine 216 times faster with the same algorithm. How many inputs could we process in the new machine in the same amount of time t?
Group of answer choices
n + 6
n + 36
216n
n + 216
36n
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started