擅长:python、mysql、java
<p>如果可以使用更多内存来保持上述代码的性能,那么可以为每个元素插入多个条目。例如“111,12,23,12:22:30,12:23:34,60”,“111,12,23,12:22:30,12:23:34,61”,“。。。,仅为“111,12,23,12:22:30,12:23:34,68”键插入“111,12,23,12:22:30,12:23:34,64”。
如果您不想浪费内存,但o(1)性能保持不变,您可以检查一个键的8个键(4个前键和4个后键)。它有8倍以上的比较比上述代码,但是o(1)也。你知道吗</p>