求以下各式的漸進表達式: 5n2+8n,3n2/11+3n,56+3/n,logn5,6log4n。
找出下述證明中的錯誤:因為n=O(n),2n=O(n),…,故:
驗證下面的關(guān)系: O(1)<O(logn)<O(n)<O(nlogn)<O(n2)及O(2n)<O(n!)<O(nn)。