a*******u
发帖数: 1300 | |
n********g
发帖数: 6504 | 2 正在刷题中。有些题都O(n)了想不明白怎么回比别人的慢10倍。是不是拿Java和C++的
运算时间比了。
【在 a*******u 的大作中提到】
|
a***m
发帖数: 5037 | 3 O(N) 算什么 ？ 说不定人家是 O(logN)
【在 n********g 的大作中提到】
: 正在刷题中。有些题都O(n)了想不明白怎么回比别人的慢10倍。是不是拿Java和C++的
: 运算时间比了。
|
c*******a
发帖数: 1879 | 4 人家的是constant time。
【在 n********g 的大作中提到】
: 正在刷题中。有些题都O(n)了想不明白怎么回比别人的慢10倍。是不是拿Java和C++的
: 运算时间比了。
|
n********g
发帖数: 6504 | 5 单向链表怎么O(logN)。
【在 a***m 的大作中提到】
: O(N) 算什么 ？ 说不定人家是 O(logN)
|
h*********n
发帖数: 11319 | 6 空间换时间，hashtable或者skiplist
【在 n********g 的大作中提到】
: 单向链表怎么O(logN)。
|
n********g
发帖数: 6504 | 7 原始问题是合并N个已排序单向链表。非常简单。
【在 h*********n 的大作中提到】
: 空间换时间，hashtable或者skiplist
|
h*********n
发帖数: 11319 | 8 priority_queue, O(logN*S)，不可能更快
你代码慢可能什么地方用了不需要的ctor或者转换
【在 n********g 的大作中提到】
: 原始问题是合并N个已排序单向链表。非常简单。
|
