logo

The asymptotic behavior of this function f( n ) = 3n + 161 is.

3 Pages479 Words199 Views
   

Added on  2019-09-22

The asymptotic behavior of this function f( n ) = 3n + 161 is.

   Added on 2019-09-22

ShareRelated Documents
1.The asymptotic behavior of this functionf( n ) = 3n+ 161 isa. 3nb. 3nc. 161d. 161n2.In generala single loop over n items yields f( n ) =___.a. n*nb. unknownc. 2nd. n3.A loop within a loop within a loop yields f( n ) = ___.a.4+nb.3nc.n3d.infinity4.Look at this programinti;for( i = 0; i < n; ++i ) {f(n);}What the number of instructions of the whole program is asymptotically if f(n) has exactly n instructions?a.n2b.ic.1d.05.This algorithm is a ____ algorithm.j = a[0] + a[1]a.Linearb.Cubicc.Logryhthmicd.Constant time6.In a sequence of loops, which one determines theasymptotic behavior of the program?
The asymptotic behavior of this function f( n ) = 3n + 161 is._1

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Big Oh Notation and Time Complexity Analysis
|9
|2425
|481

Assignment | The marked areas and submit using the Gradescope system.
|3
|925
|11

SEO suggestions for Desklib - Online Library for Study Material
|3
|741
|387