摘要： 转载请注明出处，谢谢。http://www.cnblogs.com/acmer-roney/---by RoneySubstring FrequencyTime Limit: 1000MSMemory Limit: 65536KB64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionA string is a finite sequence of symbols that are chosen from an alphabet. In this problem you are given two non-e 阅读全文

摘要： 此文转自：http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在：O(1), O(log n), O(n), O(n log n), O(n2), O(nk), O(2n)到目前位置，似乎我学到的算法中，时间复杂度是O(log n),好像就数二分查找法，其他的诸如排序算法都是 O(n log n)或者O(n2)。但是 阅读全文