按照漸進(jìn)階從低到高的順序排列下列表達(dá)式: n2,logn,3n,45n,6,3n3/2,n!。
求以下各式的漸進(jìn)表達(dá)式: 5n2+8n,3n2/11+3n,56+3/n,logn5,6log4n。
找出下述證明中的錯(cuò)誤:因?yàn)閚=O(n),2n=O(n),…,故: