问答

当前位置

401. Kth Smallest Number in Sorted Matrix

  • Ta: 郭助教

”Solve it in O(k log n) time where n is the bigger one between row size and column size.“

请问为什么是bigger one between row size and column size. 九章答案中建立priority queue直接用了k作为size.

1 个回复

2018-06-05 matrix123

因为这种解法在最坏情况下是O(k*log(max(n,m)))
虽然初始时大小是k,在后续的操作中,如果大小已经是k了,再添加进去的时候会自动扩容

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1