確定關(guān)系:對于下列各組函數(shù)f(n)和g(n),確定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n))。
按照漸進階從低到高的順序排列下列表達式: n2,logn,3n,45n,6,3n3/2,n!。
求以下各式的漸進表達式: 5n2+8n,3n2/11+3n,56+3/n,logn5,6log4n。