Fastest Algorithm

Правка en3, от gXa, 2016-01-23 00:32:28

Order in terms of speed?

Algorithm A requires solving 3 problems of size n/3, and takes 4n computation steps to divide and combine.

Algorithm B requires solving 2 problems of size n/2 and takes n log log n computation steps to divide and combine.

According to me:

A == O(nlogn)

B == O(nlogn)

So both have same speed or how we will distinguish between the two?

Теги algorithm complexity

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский gXa 2016-01-23 00:32:28 30 Tiny change: 'ogn)**\n****\n**B == O(nlogn)**\n****\nSo bot' -
en2 Английский gXa 2016-01-23 00:31:16 4
en1 Английский gXa 2016-01-23 00:30:52 374 Initial revision (published)