算法的复杂性平滑分析相关硕士博士期刊学术论文 - 搜论网

算法的复杂性平滑分析相关论文

若干算法的复杂性分析问题研究

算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计......

学位

最坏情况分析平均情况分析算法的复杂性平滑分析高斯随机扰动模型 0-保留高斯随机扰动模型 TSSP模型在线算法平均延迟比随机k ? SAT实例最小k

看过本文同时还关注