软件工程-基础课程-算法_数据结构：数组、链表、栈、队列、哈希表.docx

PAGE1

PAGE1

算法基础

1算法复杂度分析

算法复杂度分析是评估算法效率的关键步骤，主要关注算法的时间复杂度和空间复杂度。时间复杂度描述了算法执行时间与输入数据规模之间的关系，而空间复杂度则关注算法运行过程中所需内存空间的大小。在算法设计中，我们通常追求较低的时间复杂度和空间复杂度，以实现更高效的计算。

1.1时间复杂度

时间复杂度用大O符号表示，如O(1)、O(n)、O(logn)、O(n^2)等。其中，O(1)表示常数时间复杂度，算法执行时间不随输入数据规模变化；O(n)表示线性时间复杂度，执行时间与输入数据规模成正比；O(logn)表示对数时间复杂度，常见