Question: void func(int n) { if (n>1) { cout < <2; func(n/2); } } Find the complexity

void func(int n) {
if (n>1) {
cout<<2;
func(n/2);
}
}
Find the complexity

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Can help me create the flowchart based on this coding? thankyou :) C++ #include #include #include #include #include using namespace std; static int p = 0; class a { char busn[5], driver[10],...

Q:

Write the program given below in c language. Do not use c ++ commands !!! #include #include #include #include #include using namespace std; static int p = 0; class a { char busn[5], driver[10],...

Q:

consider the following functions defined recursively 4. Consider the following functions defined recursively a. void Mysteryl (int N) ( if (N1) System.out print (N) else f Answer System.out print (N)...

Q:

defined recursively: 4. Consider the following functions void Mysteryl (int ) IN-1 Systen.out,print (N) else ( Syatem.out print (N) Myatery1 N-1) Myateryl (-2) b. void Mystery2 (int N) if (N1) else f...

Q:

void fun ( int n ) { if ( n 1 ) std: : cout n - 2 T ( n ) ; fun ( n - 2 ) ; fun ( n 2 ) ; ; fun ( n - 1 ) ; s t d : : cout ; fun ( n - 2 ) ; fun ( n 2 ) ; ; else { s t d : : cout ; fun ( n - 1 ) ; s...

Q:

void fun ( int n ) { if ( n 1 ) std: : cout n - 2 T ( n ) ; fun ( n - 2 ) ; fun ( n 2 ) ; ; fun ( n - 1 ) ; s t d : : cout ; fun ( n - 2 ) ; fun ( n 2 ) ; ; else { s t d : : cout ; fun ( n - 1 ) ; s...

Q:

void func ( int n ) { if ) = = ( 0 return; cout ( n - 2 ) ; ; func ( n - 2 ) ;

Q:

Program in C pls /* * Description: In the following program, there is a recursive function f1() and * another function f2() with a while loop. Plese rewrite both functions such * that f1() does use...

Q:

c++ programming AutoSave Terminal-even - Protected View - Saved to this PC Search REHAN SAEED RS Design Share Comments Enable Editing X CID 2(B) File Home Insert Layout References Mailings Review...

Q:

C prgramming, I neeg them all to be done please. Thanks Printf("%d, %d, %d", i, j, m); return 0;} What will be the output of the program? #include void fun(int*, int*); int main() {int a = 5, b = 2;...

Q:

Paul Duggan is the manager of a software development section. On Tuesday at 11 a.m. he and his fellow section heads have a meeting with their group manager about the staffing requirements for the...

Q:

What document are financial statements prepared from?

Q:

What is true about factors that can influence a writer's style? a . ) Style is defined as the way you write, not what you write, so there is no connection between style and genre. b . ) Genre impacts...

Q:

Rank the samples of gas described in the table below in order of increasing average speed of the moms or molecules in them. That is toch next to the sample in which the storms ce molecules have the...

Q:

Provide examples of KPIs in Human Capital Management.

Q:

What would an Internal Compa-Ratio of 118% indicate for an employee?

Q:

What are OLAP Cubes?