对于一切,是否有Big-O表示法的主列表?数据结构,算法,对每个,平均情况,最坏情况等执行的操作.
算法和数据结构字典是一个相当全面的列表,包括算法描述中的复杂性(Big-O).如果您需要更多信息,它将出现在其中一个链接引用中,并且维基百科总是作为后备.
该Cormen书更多的是教你如何证明什么大O将是一个给定的算法,而不是算法的死记硬背其BIG-O性能.前者比后者更有价值,需要您的投资.