In questions 4-10 estimate the Big O value by analyzing the code. Note the algorithms arewritten in English. Hint: you are interested in the number of operations for each algorithm. 10.A(){For (I = 1; I< = n; 1++)For (j =1; j< = n: j = j+i)Pf ("discrete");}

Answered: 10. A() { For (I = 1; I< = n; 1++) For…

Engineering

Computer Science

10. A() { For (I = 1; I< = n; 1++) For (j =1;j< = n: j = j+i) Pf ("discrete"); }

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

Related questions

Q: #include using namespace std; #define numVl 3 struct thNde { thNde* parent; int…

A: The code is written in C++ but instead of cout used printf for printing the outputs in code. Some…

Q: Note: the find_x function in this question is also used in the next question. Nodes in a…

A: Ans : Here is the declaration for the recursive function named find_x which searches the linked list…

Q: C programing -- what does means currDist ? ı didnt understand what it means ı mean only means…

A: The program contains the instructions to solve the problems and returns the result. The main…

Q: Question 1 Blank 1 Blank 2 Blank 3 What will be printed after executing the following C++ code? int…

A: Here, the content of array tt is subtracted from array dd, and stored in array rst. The order is…

Q: The height of a tree is defined as the number of edges on the longest path in the tree. The function…

A: The code given to find the height of a binary tree rooted at the tree pointer root: int height…

Q: 3, Consider the code #define row 3 #define col 4 main) int z[row][col] {1,2,3,4,5,6,7,8,9,10,11,12};…

Q: Question 3 (Group discussion) A lecture hall with n people indexed from 1 to n. Each people either…

A: C++ Program:#include <bits/stdc++.h>using namespace std;const int n = 2001;vector<int>…

Q: a) 10 5 c) 10 5 7 9 int arr[4]= {10, 5, 7, 9}; for (int i- 0; i<2; i++) cout<<arr[i]<< " *; b) 10 5…

A: Given: Required: Output of the codes given above

Q: 10-Fully explain blackbox fuzzing and white box fuzzing. Then, perform white box fuzzing for he…

A: Blackbox fuzzing/testing - blackbox fuzzing basically you need to provide a valid input to your…

Q: #include #include using namespace std; // A function for genrating random number between range…

A: Program: #include<stdio.h> #include<stdlib.h> // A function for generating random number…

Q: Explain the working of this code #include #include using namespace std; class Pancake {…

A: class Pancake { private: int top; int arr[10]; public: Pancake() { top = -1; for…

Q: C++ only Sam and Sangu played a game. First, the Sam gives Sangu a sequence of different numbers N…

A: #include <bits/stdc++.h>using namespace std; void printPattern(int n){ int j, k = 0; for…

Q: O (B2D) 16 = (?)10

A: Procedure: Get the decimal equivalent of hex from table. Multiply every digit with 16 power of…

Q: Using subset you have already defined, write a function setEqual chat returns True if the two sets…

A: Please check the step 2 for solution

Q: #include using namespace std; struct Triple { int row, col, value; }; class Matrix; class…

A: Since you are asking multiple questions, we are doing first question only, if you want solution of…

Q: A student who satisfactorily completes the assignment should be able to: Learning Objective Course…

A: Given:

Q: 3 9 12 15 ListB з | 4 1 2 Based on above memory illustrations. Complete these following fragment…

A: ArrayList class is used to create a dynamic array that contains objects.

Q: Q1) Write a recursive function in C to check palindrome array. Example: arr[] = {2,1,1,1,2}; This is…

A: NOTE: This is a multiple-type question. So, according to the guidelines, we will answer the first…

Q: #include using namespace std; struct Triple { int row, col, value; }; class Matrix; class…

A: Matrix : Matrix in C++ contains rows and columns to solve various problems like solving…

Q: Find a CFG for L2 = {a'b' : i + j}.

A: Context Free Grammar: A grammar contain a context free grammar then it must be a context free…

Q: Dry run required? for (i=n; i < 0; i--) { i = i + 4; }

A: for (i=n; i < 0; i--) { i = i + 4; }

Q: What is the ouput of the following C code segmer void * T( void* me) { int s=0; for (int k=1; k<=me;…

A: It is defined as a powerful general-purpose programming language. It can be used to develop software…

Q: What is the value of the variable ss after the following code is executed? int x[ 7 ] =…

A: In the given program, an array of size 7 is defined which contains 6 elements. Then, a variable ss…

Q: Let L₁ = {aa, bb}, L₂ = {A, a, aa}, L3 = {x | x = {a,b}* ^ |x| ≤ 3} = {A, a, b, aa, ab, ba, bb, aaa,…

A: The question asks us to evaluate the following expression:(L₁ ∩ L₃) L₂where:L₁ = {aa, bb}L₂ = {Λ, α,…

Q: class A Q5: Correct the following code fragment and what will be the final results of the variable a…

A: Source Code #include <iostream> using namespace std; class A { protected: int…

Q: include using namespace std; void DeleteElement(int *LA,int ITEM,int &N,int K){ for(int…

A: Please find the answer below

Q: In computer programming 25 – (2 * -(10 + 4)) = ?

A: The given equation: 25 - (2 * -(10+4)) The most precedence of (10+4): 25 - (2* -(10+4)) = 25 - (2…

Q: after_2_years(years);

A: Given the arrays of integers which represents years. Now, have to write the function…

Q: int mystery (int u, int v) { int a; a = u - V; u = a; V = u; return u + v; choose the output of the…

A: From. The given function mystery(9,7) int u = 9 And int v = 7 Now a = u-v a= 9-7 a= 2 Now u= a

Q: complete and create magical square #include using namespace std; class Vec { public: Vec() { }…

A: #include <iostream> using namespace std; class Vec { public: Vec() { } int size() { return…

Q: #includeusing namespace std;main(){int myarray[20] ;int sum =0;for ( int i=0; i<20 ; i++) cin <<…

A: Answer: FALSE The program is wrong and has many errors. The correct program is:

Q: Problem 2: Write a java program that contains: a) The method public static int numberOccurrences(int…

A: Dear Student, The source code, implementation and expected output of both problems is given below -

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

10.
A()
{
For (I = 1; I< = n; 1++)
For (j =1; j< = n: j = j+i)
Pf ("discrete");
}

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

C++ Code, Function below is not a member function of Sequence class: void subtractX(Sequence<int>& s, int& x) //! updates s //! clears x //! ensures: s = #s with all corresponding values of s reduced by value in #x { for (int k = 0, z = s.length(); k < z; k++) { // s1.1, s1.2, s1.3, s1.4 int y; s.remove(k, y); // s2 y -= x; // s3 s.add(k, y); // s4 } // end for x.clear(); // s5 } // END subtractX For the function above, a. Draw the code diagrams with labels for statements and branches. b. Provide test cases for statement, branch, and path coverages (properly identifying all the test cases with correct labels and the respective function).
c++ programming
int machineCompare1(struct machine* mac1, struct machine* mac2){ struct mac1; struct mac2; char make1[21], make2[21]; char model1[51], model2[21]; if((lap1 -> make1 == lap2 -> make2) && (lap1 -> model1 == lap2 -> model2)) return 0; else return 1;} have to create function to compare make and model of 2 machines - it's using structures - not sure if this is correct/ on the right track?
C++
!
*Data Structures
Topical Information Use C++. This lab will help you practice with dynamic memory (NOT mixed with classes). Program Information One statistic of interest to many researchers is the median of a set of data. The median is the value in the middle. (This is NOT the average, mind you.) Being in the middle, of course implies that the data are in order (sorted). If there are an odd number of data items, the middle is simple to find. If there are an even number of data items, you are supposed to take the average of the two middle values. You'll need to find the median of a set of data from a file. You don't know how many data are in the file, of course. You'll have to count the data, then read them in to sort, then find the median, and finally print it (the median) out. Do NOT use any more memory than is necessary!!
Q1/ find code optimization of this code then find type to this code. for (i=1;i
Consider the following C++ code segment: int d = 20; int f(int b) { static int c = 0; c *= b; return c; } int main() { int a; cin >> a; cout << f(a) * d << endl; }For each variable a, b, c, d: identify all type bindings and storage bindings for each binding, determine when the binding occurs identify the scope and lifetime
Subject: C Programming
ii) In JAVA language input the elements of an integer array A of size 10 and find the count of all hills in the array. A[i] is a Hill if A[i-1]A[i+1]. A[i] >= 0 All elements of the array are unique.
int a[100], b[1000], c[1000]; // get some data for a, b, and c for (i = 0; i < 100; i++) for (j = 0; j < 10; j++) a[i] += c[j*100 + i] * b[j*100 + i] ;