1 What is the big O of the following relation x3 4x1 explai

1. What is the big O of the following relation : x^3/ (4x+1) (explain step by step)

A. O(1)

B. 0(X)

C. 0(X^2)

D. None

2. In the fibonacci recursive formula, what can be said about : a3 multiply a4

A. a1^2 +a2^2 +a3^2 +a4^2

B. a1^2 +a3^2 +a5^2

C. a1^2 +a2^2 +a3^2

D. None

Solution

Given:

Assuming that x > 1, we have x^3 > x^1. (Of course this is also true for x > 2, x > 3, etc., but 1 is the smallest positive value of x for which the inequality works.

So, x^3 > 4x for all x > 1.
==> x^3/x is O(x^2)

2.

From: an = r • an-1

a4=r.a3

  A. a1^2 +a2^2 +a3^2 +a4^2 in here a3 multiply a4 is processing.

.