嵌入式系统实现哈希表时，怎样控制最坏情况和内存？
应预先限定容量和装载因子，选择开放寻址或固定节点池，定义冲突、删除标记和表满行为。平均 O(1) 不代表最坏 O(1)，实时路径还需限制探测次数或改用更可预测结构。
Question Bank
按知识、方向与难度筛选；每道题都有分层回答和工程追问。
应预先限定容量和装载因子，选择开放寻址或固定节点池，定义冲突、删除标记和表满行为。平均 O(1) 不代表最坏 O(1)，实时路径还需限制探测次数或改用更可预测结构。
首先固定区间语义为闭区间或半开区间，并让循环条件、mid 更新和返回值保持一致。`mid = low + (high-low)/2` 可避免端点相加溢出；处理重复值时还要明确找任意、首个还是插入位置。
阻塞延时最简单但占用执行上下文；周期采样连续 N 次一致适合普通按键；积分器对随机抖动更稳；状态机能表达按下、释放、长按和连击。采样周期与阈值应来自波形和交互需求。
模空间中的新旧关系只能在小于半个序列空间的已知窗口内定义，不能直接用普通大于号。常见做法是以无符号差值与半范围比较，并限制最大在途窗口，恰好相差半空间时需定义为不可比较。
简单校验和主要累加数据，CRC 按选定生成多项式计算余数，对特定长度内的突发错误有可分析的检测能力。两者都不是带密钥的认证，攻击者可以重算；防篡改应使用 MAC 或数字签名。
Qm.n 用整数保存缩放后的值，加减需同尺度，乘法产生双倍小数位并通常用更宽中间值再舍入右移，除法则先扩展。每一步都要分析动态范围、舍入、饱和和符号移位语义。
N 点滑动平均对窗口内样本等权，易理解但需保存历史并引入约半窗口延迟；一阶 IIR 只保存少量状态，计算和内存更低，但相位与响应由系数决定。选择应基于噪声频谱、响应时间和定点误差。