空间复杂度时间复杂度

[[二叉树的遍历]]

空间O(pat.len) 时间O(pat.len + s.len)

对不同类型的数据提供相同的接口

指令级并行利用指令之间的并行性，当指令之间不存在相关时，这些指令可以在流水线上重叠起来并行执行。（单发射）流水线是一种时间上的并行模式。 现代处理器采用多种微结构设计技术挖掘指令级并行性，包括[[流水线]]、多发射、乱序执行、寄存器重命名、分支预测等技术。