public:cs:algorithm

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
public:cs:algorithm [2025/02/12 09:25] – oakfirepublic:cs:algorithm [2025/02/12 09:26] (当前版本) – oakfire
行 7: 行 7:
   * [[https://visualgo.net/en|visualising data structures and algorithms through animation]]   * [[https://visualgo.net/en|visualising data structures and algorithms through animation]]
   * [[https://cp-algorithms.com/index.html|Algorithms for Competitive Programming]] 英文电子书， c++   * [[https://cp-algorithms.com/index.html|Algorithms for Competitive Programming]] 英文电子书， c++
-  * https://arxiv.org/abs/2501.02305 据说这篇论文论证了一个新哈希表，不使用传统的 uniform probing 方法，而是使用了一种新的方法，可以在最坏的情况下以{{(log x)^2}} 的时间复杂度找到元素，这比以前认为的最优时间复杂度 x 要快得多。+  * https://arxiv.org/abs/2501.02305 据说这篇论文论证了一个新哈希表，不使用传统的 uniform probing 方法，而是使用了一种新的方法，可以在最坏的情况下以\((log x)^2\) 的时间复杂度找到元素，这比以前认为的最优时间复杂度 x 要快得多。
  • public/cs/algorithm.txt
  • 最后更改: 2025/02/12 09:26
  • 由 oakfire