[求助]关于渐进符号(渐进复杂性)
顺便问一下,渐进符号在实际开发中用的多么?或者它的主要用途是什么,很重要么? 因为是纯理论的东西,弄得我头都大了>_<
P.S. 哪位高手能用通俗点的语言给我解释一下那几个渐进符号,比如说O(n),我的书上解释的很详细,不过到底是什么意义,我是这么理解的,程序/函数的时间复杂性上限取决于n(这是程序的特性),也就是说括号里面的是什么就是取决于什么,或者说那个是主要决定因素,不知道对不对,请高手指点一二
[此贴子已经被作者于2005-12-9 18:27:38编辑过]