- 博客(2)
- 收藏
- 关注
RSS订阅原创 string字符串排序（比较大小）
string 比较采用的是 ”字典序“，即比较当前字符大小，若当前字符小则此字符串较小，若相等则继续往后比较，直到某一字符不相等或某一字符串比较结束，比较结束都相等，则长度小的字符串较小。你这里，a,bc,aac,第一个字符分别是 a,b,a, 则第二个字符串bc最大，然后 a 已经没有了，所以 a 的长度小于aac 的长度，所以 a 小于 aac 所以最小字符串为 a,最大字符串为 bc...
2020-11-11 21:38:56
3951
转载 数组各种操作的时间复杂度
数组各种操作的时间复杂度假如我们想要访问索引为 2 处的元素 时，计算机会进行以下计算：找到该数组的索引 0 的内存地址： m；将内存地址加上索引值，作为目标元素的地址，即m+2，对应的元素为 “X”，这时便找到了目标元素。我们知道，计算内存地址这个过程是很快的，而我们一旦知道了内存地址就可以立即访问到该元素，因此它的时间复杂度是常数级别，为 O(1)查找元素与读取元素类似，由于我们只保存了索引为 0 处的内存地址，因此在查找元素时，只需从数组开头逐步向后查找就可以了。如果数组中的某个元素为目
2020-10-17 14:29:59
4261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人