dddsx259

导航

2025年7月9日 #

Sort

摘要： MIT6.006 Lec3 sort 我们先详细的定义一下四种时间复杂度: 3.1.1 平均(期望)时间复杂度 即每个输入规模下所有可能输入对应用时的平均值的复杂度（随机输入下期望用时的复杂度） 3.1.2 最好时间复杂度 即每个输入规模下用时最短的输入对应的时间复杂度 3.1.3 最坏时间复杂度 阅读全文

posted @ 2025-07-09 19:29 dddsx259 阅读(21) 评论(0) 推荐(0)