纯链表,TLE,求调。

P1160 队列安排

已解决,由于find函数的o(n)和运行次数的o(n)导致时间复杂度达到o(n^2)的超时
by xiuman @ 2024-02-15 15:05:53


你的find 用二分不香吗, O(logn)呢!
by 蔡涵秋2011 @ 2024-02-16 13:21:32


@[xiuman](/user/1118703) 可以提前记录数值下标,O(1) 查询
by yyjw14 @ 2024-02-17 14:50:55


@[蔡涵秋2011](/user/1047162) 头一次听说查找链表可以用二分的
by Wangzichen6908 @ 2024-02-23 11:49:55


@[Wangzichen6908](/user/890943) 对不起, 我弟弟登错账号了[尴尬]~
by 蔡涵秋2011 @ 2024-03-02 19:28:20


|