All categories

4 years ago

.Prove that f(n) = 3logn + loglogn is capital omega (logn) , what is O(n)?

Computers and Technology

1 answer:

padilas [110]4 years ago

8 0

Answer:

The reason it boils down to log n is because as n gets larger, log(log(n)) increases slowly (try it on a calculator). 3log(n) is the one that really grows. But after a sad amount of iterations, the factor of 3 wouldn't matter. So, we say the BEHAVIOUR (or Big Omega Ω) of 3 log(N) + log(log(n)) is pretty much the same as log(n).

O(n) would also be 3 logn(n).

to understand this, we need to understand what these two notations mean. Ω is like a lower bound. It states that eventually, the function, for all values, will be greater than the Ω of that function. This is the blue line in the graph attached below. And O means that the function will remain inside, neither more nor less than the O notation.

You might be interested in

Given an array of n distinct integers,d = [d[0], d[1],.., d[n - 1]], and an integer threshold, t, how many (a,b,c) index triplet

Setler79 [48]

I have a lot to say do not have to do this for the mnoth was the first day I was able to open and sign the new JTI documents and sign electronically sign up for additional support and electronically sign up for additional support and electronically sign documents electronically electronically sign the signature documents electronically sign up

4 0

3 years ago

What is one of the main problems that can occur when Implementing a large number of new systems within an organization

Mariulka [41]

I would probably say ‘A’ or ‘D’

7 0

3 years ago

____________ signs, as discussed by Charles Peirce, involve an "existential" relationship between the sign and the interpretant.

astraxan [27]

Answer:

Indexical Signs

Explanation:

According to Charles Peirce, when there is "existential" relationship that exist between the sign and interpretant, then indexical signs are involved. This implies that at some point in time, they have existed at the same time or in the same place. One indexical sign of a human being is Fingerprints. However, photographs are classified as indexical signs testifying that at some moment, the camera was present.

8 0

4 years ago

Discuss four uses of computer

PtichkaEL [24]

1. It helps to the development of our career.

2. Through the internet, we can know the facts which were happening all over the world

3. Computer can be use as a calculator too

4. We can store any kind of information.

<h3>Hope This Helps You ❤️</h3>

6 0

3 years ago

Read 2 more answers

Identify the statement below that is not true of the 2013 COSO Internal Control updated framework. a. It provides users with mor

gladu [14]

Answer:

C. It adds many new examples to clarify the framework concepts.

Explanation:

COSO is short for Committee of Sponsoring Organizations of the TreadWay Commission.The original framework released by COSO was the Internal Control-Integrated Framework, published in the year 1992. The purpose of this framework is to help in establishing effective internal control in businesses.

The updated framework was published in the year 2013. The purpose of this updated frame work includes;

helping businesses in establishing an effective and efficient internal control system that would help them in the implementation and documentation of issues affecting their businesses.

It also provides users with more precise guidelines which does not take away from the original framework, but rather builds on it.

6 0

3 years ago