大 O 复杂度为什么不能直接回答实时系统的最坏执行时间?
大 O 描述输入规模增长趋势,忽略常数、缓存、总线争用、分支和抢占;实时系统关心给定平台与输入边界下的时间上界。应先限制数据规模和执行路径,再结合测量与静态分析建立 WCET 证据。
Question Bank
按知识、方向与难度筛选;每道题都有分层回答和工程追问。
大 O 描述输入规模增长趋势,忽略常数、缓存、总线争用、分支和抢占;实时系统关心给定平台与输入边界下的时间上界。应先限制数据规模和执行路径,再结合测量与静态分析建立 WCET 证据。