学习笔记-《python程序员面试宝典》-基础知识-数据结构-编程思维(一)
1. 时间空间复杂度时间复杂度主要看算法中多次调用或者主要调用的部分,重点看循环、递归等;空间复杂度:通常来说,只要算法不涉及到动态分配的空间以及递归、栈所需的空间,空间复杂度通常为0(1)。2.字符串逆转函数 时间复杂度O(n),空间O(1)def roundString(S): begin = 0 end = len(S)-1 ss = li...
原创
2019-06-29 14:32:22 ·
3424 阅读 ·
0 评论