本文同样以FAQ的形式记录算法及相关知识的学习过程。
Q:有哪些比较全面的总结?
Q:如何计算时间复杂度?大O定义怎么回事?
A:百度百科,大O表示法;实例,二分搜索的时间复杂度O(logN)如何得到;
Q:查找匹配字符串时,有什么方法?
A:直接匹配(易懂,易实现);kmp(难懂,不好实现);正则表达式(快捷方便);
本文同样以FAQ的形式记录算法及相关知识的学习过程。
Q:有哪些比较全面的总结?
Q:如何计算时间复杂度?大O定义怎么回事?
A:百度百科,大O表示法;实例,二分搜索的时间复杂度O(logN)如何得到;
Q:查找匹配字符串时,有什么方法?
A:直接匹配(易懂,易实现);kmp(难懂,不好实现);正则表达式(快捷方便);