people also ask：
baike
mobile
I ASK
QuesHub APP
QuesHub > 情况 > 最差 > 分量 > ASK DETAIL

Why merge sort is n log n?

Julian Carter | 2018-06-17 12:09:49 | page views：1082
I'll answer
Earn 20 gold coins for an accepted answer.20 Earn 20 gold coins for an accepted answer.
40more
Best Answer | Search More answer on queshub>>

Jacob Morris

Works at Tesla, Lives in Austin. Graduated from Texas A&M University with a degree in Mechanical Engineering.
This is because whether it be worst case or average case the merge sort just divide the array in two halves at each stage which gives it lg(n) component and the other N component comes from its comparisons that are made at each stage. So combining it becomes nearly O(nlg n).Oct 18, 2011
评论(0) Helpful(2)

Evelyn Baker

QuesHub.com delivers expert answers and knowledge to you.
This is because whether it be worst case or average case the merge sort just divide the array in two halves at each stage which gives it lg(n) component and the other N component comes from its comparisons that are made at each stage. So combining it becomes nearly O(nlg n).Oct 18, 2011
algorithm - Why is merge sort worst case run time O (n log n ...
ORG URL>>
首页 上一页 1 NEXT  LAST
  • 0
    0
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
  • 0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    0
    1
    2
    3
    4
    5
    6
    7
    8
    3

people are using QuesHub for answers.

Me Too.
RunTime:0.9861|| InterfaceTime : 0

Add your answer:

RunTime:0.8306 || DBTime : 0

HOT TOPIC

ask:3,asku:1,askr:137,askz:21,askd:152,RedisW:0askR:3,askD：0 mz:hit,askU:0,askT:0askA:4