特牛网址导航

算法复习_ptas fptas-CSDN博客

网友收藏
文章浏览阅读5.3k次。 什么是基本运算?答:基本运算是解决问题时占支配地位的运算(一般1种,偶尔两种);讨论一个算法优劣时,只讨论基本运算的执行次数。什么是算法的时间复杂性(度)?答:算法的时间复杂性(度)是指用输入规模的某个函数来表示算法的基本运算量。T(n)=4n3什么是算法的渐近时间复杂性?答:当输入规模趋向于极限情形时(相当大)的时间复杂性。表示渐进时间复杂性的三个记号的具体定义是什_ptas fptas
标签:ptas fptas