有没有oop高手,双向循环链表做不了吗

P1563 [NOIP2016 提高组] 玩具谜题

@[weiming3](/user/555584) 请考虑时间复杂度。你这个相当于强行用链表做随机访问,不如数组。
by 5k_sync_closer @ 2023-03-03 08:11:35


@[weiming3](/user/555584) 用`new`动态申请空间本身就是一个常数较大的操作(和数组相比),而且您应该注意在析构函数中用`delete`释放申请得到的空间。 当然楼上说的复杂度问题应该是导致T的主要原因。
by iterator_traits @ 2023-03-03 08:56:30


@[weiming3](/user/555584) 补充:在oi中,oop并非很好的选择,因为其常数较大,而常数在oi中也是较为重要的。 如果你不是搞oi的那没事了:(
by hy233 @ 2023-03-03 10:36:32


|