2020－6－15

简单算法总结

比较两个字符串是否相等
1、对字符串进行排序后对比
时间复杂度：O(nlogn)，其中 n 为字符串的长度。排序的时间复杂度为 O(nlogn)，比较两个字符串是否相等时间复杂度为 O(n)，因此总体时间复杂度为 O(nlogn+n)=O(nlogn)。
空间复杂度：O(logn)。排序需要 O(logn) 的空间复杂度。

2、遍历两个字符串，统计相同字符数是否相等
时间复杂度：O(n)
空间复杂度：O©O©，其中 C = 256 为字符集大小