All categories

3 years ago

Which of the following shows a list of Big-Oh running times in order from slowest to fastest?

Computers and Technology

2 answers:

Irina18 [472]3 years ago

8 0

Answer: I pretty much agree with him.

Explanation:

Rufina [12.5K]3 years ago

5 0

Answer:

O(N!), O(2N), O(N2), O(N), O(logN)

Explanation:

N! grows faster than any exponential functions, leave alone polynomials and logarithm. so O( N! ) would be slowest.

2^N would be bigger than N². Any exponential functions are slower than polynomial. So O( 2^N ) is next slowest.

Rest of them should be easier.

N² is slower than N and N is slower than logN as you can check in a graphing calculator.

NOTE: It is just nitpick but big-Oh is not necessary about speed / running time ( many programmers treat it like that anyway ) but rather how the time taken for an algorithm increase as the size of the input increases. Subtle difference.

You might be interested in

2. ¿Cuáles de los siguientes Software son lenguajes de Programación?

poizon [28]

B) C# Java y Visual Basic

6 0

3 years ago

When was kale discovered?

anyanavicka [17]

Kale was discoverd just 2 years ago ........

8 0

4 years ago

When someone refers to "space" on a computer or device, they are usually referring to _____, which allows the user to save a fil

Mama L [17]

Answer:

Memory.

Explanation:

When someone refers to "space" on a computer or device, they are usually referring to memory, which allows the user to save a file for future use, even after the computer has been turned off.

In Computer science, a memory is a term used to describe the available space or an electronic device that is typically used for the storage of data or any computer related information such as images, videos, texts, music, codes and folders. There are basically two (2) main types of memory;

1. Read only memory (ROM).

2. Random access memory (RAM).

3 0

4 years ago

Using the Sakila database, create a query that displays the film title, description, as well the actor first and last name for a

Alex787 [66]

Answer:

Select title, description , first_name, last_name from film inner join film_actor on film.film_id = film_actor.film_id inner join actor on film_actor.actor_id = actor.actor_id where title LIKE 'zo%';

Explanation:

The INNER JOIN keyword selects records that have matching values in both tables.
The WHERE clause is used to filter records.
The WHERE clause is used to extract only those records that fulfill a specified condition.

7 0

3 years ago

Develop an sec (single error correction) code for a 16-bit data word. generate the code for the data word 0101000000111001. show

natita [175]

Answer:

010100000001101000101

Explanation:

When an error occurs in data bits, the SEC code is used to determine where the error took place. 5 check-bits are needed to generate SEC code for 16-bits data word. The check bits are:

C16=0, C8=0, C4=0,C2=0,C1=1

Therefore the SEC code is 010100000001101000101

7 0

3 years ago

Read 2 more answers