Ask a question to Desklib · AI bot


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

Added on -2019-09-22

| 3 pages
| 479 words

Trusted by 2+ million users,
1000+ happy students everyday

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?

Found this document preview useful?

You are reading a preview
Upload your documents to download
Become a Desklib member to get accesss

Students who viewed this