Consider the following program: void doSomething (int n) { int i, j; i=2; while (i <= n) { } for (j= 1; j <= n/2; j++) System.out.println (j); } i = 1 * 2; for (j = 0; j <= i; j+=4) System.out.println(j); What is the function T(n) that describes how many lines of output this program will produce in terms of its input n? T (n) = lg (n)* (n/2) + 1 T (n) = 1g (n) * (n/2) +n/2 + 1 T(n) = 1g (n) * (n/2) + 2n + 1

Consider the following program: void doSomething (int n) { int i, j; i=2; while (i <= n) { } for (j= 1; j <= n/2; j++) System.out.println (j); } i = 1 * 2; for (j = 0; j <= i; j+=4) System.out.println(j); What is the function T(n) that describes how many lines of output this program will produce in terms of its input n? T (n) = lg (n)* (n/2) + 1 T (n) = 1g (n) * (n/2) +n/2 + 1 T(n) = 1g (n) * (n/2) + 2n + 1

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the following recursive function:void recEx11(int x){if (x > 0)if (x % 2 == 0){recEx11((x - 3) / 2);cout << x << " ";}else{recEx11((x - 4) / 2);cout << x << " ";}}What is the output of the following statements? a. recEx11(28); b. recEx11(148); c. recEx11(98); d. recEx11(-30)
Explain this c code in details. #include <stdio.h> int main() { int max_weight_truck, n; scanf("%d", &max_weight_truck); scanf("%d", &n); int weight_item[n]; int priority[n]; int p_sort[n]; int w_sort[n]; int a[n]; for(int i=0; i<n; i++) scanf("%d", &weight_item[i]); for(int i=0; i<n; i++) scanf("%d", &priority[i]); //sorting priority array for(int i=0; i<n; i++) p_sort[i]= priority[i]; int temp=0; for (int i = 0; i < n; i++) { for (int j = i+1; j < n; j++) { if(p_sort[i] < p_sort[j]) { temp = p_sort[i]; p_sort[i] = p_sort[j]; p_sort[j] = temp; } } } for(int i=0; i<n; i++) a[i]= 0; for(int i=0; i<n; i++) { int index; for(int j=0; i<n; j++) { if(p_sort[i]== priority[j] && a[j]==0) { index= j; break; } } w_sort[i]= weight_item[index]; a[index]=1; } int s=0, i=0,j=0,truck=5, l=0; int o_item[truck], unused_space[truck]; // initializing arrays for(i=0; i<truck; i++) { o_item[i]= 0; unused_space[i]= 0; } i=0; while(truck>0)…
*In C program, what is wrong with the following function? int integer_add( int x, int y, int z ) { int sum; sum = x + y + z: return sum; }
Find the big-oh runtime for the c++ function given
This problem from my study guide is hard I need help please in C++;
For parameter passing, call by constant reference is for the function if the value of the actual parameter isn't changed and does no copying. Group of answer choices True False
The C Programming Language for prime tester Take a number from the command line. Do error checking. If the number is prime, output "the number <> is prime." If it is not prime, output the factors ("the number <> has the factors <>, <>, <>, <>") 10 - proper functioning 10 - style (esp good naming and breakdown to functions)
Consider the following JavaScript program:var x, y, z;function sub1() {var a, y, z;function sub2() {var a, b, z;. . .}
Print grid pattern in python
#include int main(void) { int a[3][3] = {1,3,5,7,9}; int i,j,sum=0; for (i = 0; i < 3; i++) for (j = 0; j < 3; j++) sum += a[i-i][j-j]; %3D printf("%d\n",sum); return 0; }
Correct this code written in c. hint: the last ending (// calling function) #include<stdio.h>#include<math.h> function(float x, float y, int n){int i;float R,R_power_n=1,realpart,impart,theta;R=sqrt((x*x)+(y*y));theta = tan(y/x); // since tan inverse theta = y/x i.e., theta = tan(y/x) for(i=1;i<=n;i++) // loop for calculation of R power n value{R_power_n = R_power_n*R;} // R power n result stored in R_power_ntheta=n*theta; //calculating n thetarealpart=R_power_n*cos(theta); // Calculating real partimpart=R_power_n*sin(theta); // Calculating imaginary partprintf("\n%.2f + j%.2f", x,y);printf("\n\nPower of %d is %.2f + j%.2f\n\n", n,realpart,impart);}int main(){int main(){int n;float x;float y; // Because of real numbers, take x and y as float data typeprintf("\nEnter real values x:");scanf("%f",&x);printf("\nEnter real values y:");scanf("%f",&y);printf("\nEnter the n Value:");scanf("%d",&n);(x,y)=fuction(x,y,n); // calling function}