zb666

摘要： 时间复杂度 核心操作是填表过程，共需计算的元素个数为 1+2+3+...+n = n (n+1)/2 ≈ O (n²) 每个元素的计算仅需 1 次 max 操作和 1 次加法，时间为 O (1) 最终时间复杂度：O(n²) 空间复杂度 利用当前行只依赖上一行的特性，用一维数组dp[n]复用空间，每次 阅读全文

摘要： 1. 算法描述：选基准分区，左≤基准、右>基准，看基准位置是否为第k小，否则递归对应子数组。 2. 时间复杂度：最好O(n)（基准每次为中位数），最坏O(n²)（基准每次为最值）。 3. 分治法体会：核心是拆分独立小问题，效率关键在“分”的均匀性，体现化繁为简，但需设计拆分逻辑与终止条件。 阅读全文

摘要： 读《数学之美》，深感数学不只是课本里的公式定理，更是解决实际问题的利器。从到数据压缩的霍夫曼编码，到人工智能的算法基础，数学用简洁逻辑和严谨形式，在科技领域创造巨大价值，推动着人类发展，尽显其独特之美与强大力量。 阅读全文