In Progress

Algorithm and Sorting, Big-O

1)

An algorithm to sort and list names has been made out of two other algorithms. The first algorithm will sort the names and is order O(n * log2 n). The second algorithm lists the names and is order O(n). The entire sort-and-list algorithm is therefore of order:

a) O(n).

b) O(n * log2 n).

c) O(n^2 * log2n^2).

d) none of the above.

Explain Why.

2)

The approximate number of iterations of an algorithm with data size N is determined to be:

1 + 2 + 3 + ... + N

a) Write a table that shows N and the number of iterations for the first 10 values of N.

b) What is the O-notation for this algorithm?

## Deliverables

1) Text file solution to these problems.

## Platform

N/A

Skills: C Programming, Engineering, MySQL, PHP, Software Architecture, Software Testing

See more: what is the big o notation, what is the algorithm, what is sorting data, what is sorting algorithm, what is o notation, what is data sorting, what is big o notation, what is big o, what is a programming algorithm, what is an algorithms, what is an algorithm, what is algorithms, what is algorithm, what is a algorithms, what is a algorithm, what an algorithm, what algorithm, the big o notation, the big o 1, the algorithm is, text algorithms, sorting of data, sorting algorithms list, sort algorithm, solution algorithm

About the Employer:
( 32 reviews ) United States

Project ID: #3186661

Awarded to:

cebisev

See private message.

$2 USD in 15 days
(61 Reviews)
6.1

14 freelancers are bidding on average $11 for this job

idleswell

See private message.

$7.65 USD in 15 days
(175 Reviews)
5.9
utopiaprogr

See private message.

$25.5 USD in 15 days
(62 Reviews)
5.4
maxlapan

See private message.

$4.25 USD in 15 days
(30 Reviews)
4.9
bunts007

See private message.

$8.5 USD in 15 days
(47 Reviews)
4.6
kookoovw

See private message.

$8.5 USD in 15 days
(23 Reviews)
4.4
bogdan123vw

See private message.

$4.25 USD in 15 days
(48 Reviews)
3.8
borninleningrad

See private message.

$11.05 USD in 15 days
(5 Reviews)
2.9
subinbabuma

See private message.

$38.25 USD in 15 days
(2 Reviews)
1.2
stelianene

See private message.

$4.25 USD in 15 days
(2 Reviews)
0.4
m0bl0

See private message.

$6.8 USD in 15 days
(2 Reviews)
0.0
rzvvw

See private message.

$8.5 USD in 15 days
(0 Reviews)
0.0
egementas

See private message.

$17 USD in 15 days
(0 Reviews)
0.0
ondrejsvitek

See private message.

$6.8 USD in 15 days
(0 Reviews)
0.0