哈希表查找的时间性能在什么情况下可以达到o1？
哈希表查找的时间性能在没有哈希冲突的情况下可以达到o(1)。也就是说复杂度是和哈希函数的M以及你要存的数据总数N有关的。一般情况下NM是一个常数，也就是说复杂度是O(1)。但是如果M过小，N过大，就有可能出现复杂度比O(1)大的情况。扩展
ACM:给定点集S,求S中周长最小的三角形（点集中点数N<=20000),求一个复杂度可接受的算法（n^2以下）
关于搜寻一定范围内素数的算法及其复杂度分析——曾晓奇关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家
