设f,g,h∈NN,且有f(n)=n+1
举一反三
- 设f、g都是N → N的函数,f(n)=n+1,g(n)=2n,则f。g(5)=,g。f(5)= 。
- 设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)
- 设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
- 设f(n)=+++…+(n∈N *),那么f(n+1)-f(n)等于( )3ff9ef1c307a40a3d242ce124a73096d.pngebe56e8c2d6f72337e843e12c402c7ce.pngb72621a0f230364f653293e34d0e3dc2.png19e4272b67b00dfbc205b265fac30932.png
- 以下关于渐进记号的性质是正确的有() A: f(n)=(g(n)),g(n)=(h(n))f(n)=(h(n)) B: f(n)=O(g(n)),g(n)=O(h(n))h(n)=O(f(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))g(n)=O(f(n))