Q1. 7 and 8 subpart only Q1. Analyze the time complexity for following code segments/ functions.i.1. int count =0;2. for (int i = n; i> 0; i /= 2)3.ii.for (i=1; i<=n; i++)for (j=1; j<=log(i); j++)PRINT "HELLO JUET !";for (int j = 0; j< i; j++)count += 1;4.iii.iv.void fun(int n, int arr[])1. {int i = 0if (n==1)return;2.for (int i=1; i<=n; i++){3.for(; i a[J+1] then,Set temp = a[J]Set a[J] = a[J+1]Set a[J+1] = temp3.4.for (int k-1; k<=n; k = k * 2)5.count++;6.}vii.vii.void function(int n){int count = 0;for (int i-n/2; i<=n; i++)for (int j=1; j+n/2<=n; j = j++)1. For I = 0 to n-22.min=I3.For J = I+1 to (n-1)4.If a[min] > a[J]for (int k=1; k<=n; k = k * 2)count++;5.min=JSet temp = a[min]Set a[min] = a[I]Set a[I] = temp6.7.8.

Q1. Analyze the time complexity for following code segments/ functions. i. 1. int count = 0; 2. for (int i n; i> 0; i /= 2) 3. ii. for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) PRINT "HELLO JUET !" ; for (int j= 0; j a[J+1] then, Set temp = a[J] Set a[J] = a[J+1] Set a[J+1] = temp 2. 3. 4. 5. for (int k=1; k<=n; k = k * 2) count++; 6. vii. viii. void function(int n) 1. For I = 0 to n-2 2. min=I int count = 0; for (int i-n/2; i<=n; i++) for (int j=1; j+n/2<=n; j = j++) for (int k=1; k<=n; k = k * 2) 3. For J = I+1 to (n-1) 4. If a[ min] > a[J] 5. min=J count++; 6. Set temp = a[min] Set a[min] = a[I] Set a[I] = temp 7. 8.

Q1. Analyze the time complexity for following code segments/ functions. i. 1. int count = 0; 2. for (int i n; i> 0; i /= 2) 3. ii. for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) PRINT "HELLO JUET !" ; for (int j= 0; j a[J+1] then, Set temp = a[J] Set a[J] = a[J+1] Set a[J+1] = temp 2. 3. 4. 5. for (int k=1; k<=n; k = k * 2) count++; 6. vii. viii. void function(int n) 1. For I = 0 to n-2 2. min=I int count = 0; for (int i-n/2; i<=n; i++) for (int j=1; j+n/2<=n; j = j++) for (int k=1; k<=n; k = k * 2) 3. For J = I+1 to (n-1) 4. If a[ min] > a[J] 5. min=J count++; 6. Set temp = a[min] Set a[min] = a[I] Set a[I] = temp 7. 8.

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: re not allowed to u. on above especially amed A and B) and o the amount given by from this file. You…

A: .

Q: et read_routes (routes_source: TextI0, airports: AirportDict) -> RouteDict: """Return the flight…

A: Python is a high-level, general-purpose programming language that emphasizes code readability…

Q: Which two numbers from the set (63, 57, 39, 91} are relatively prime? 63 and 91 63 and 57 91 and 57…

A: Two numbers are said to be relatively prime when they have only 1 as common factor. Given set of…

Q: Given a truth table below with the first two columns of truth values provided: f(p,q) T. T F .? 3. T…

A: The truth table for the given question is as follows:

Q: Task 3 Largest PO2 LE: Implement the largest_po2_le function as directed in the comment above…

A: I have implemented the function according to the instructions. Comments are mentioned for better…

Q: 6. Create a script for sin(t), cos(t), tan(t), and cot(t) for the range between -4pi to 4pi for t…

A: Set the value of x to 10.Generate an array t using np.arange() to cover the range from -4π to 4π…

Q: I am trying to loop code over several FITS files to overlay several plots. At the moment I am only…

A: In astronomical data processing, Flexible Image Transport System (FITS) files are a common format…

Q: Description i What is timestamp? Note that we have only timestamps, which ALWAYS contain yyyy-mm-dd…

A: timeconverter.pydef convert_time(timestamp): # Split the tokens (date, time, timezone)…

Q: Which of the following three lists has the largest SD? You should be able to answer without…

A: According to the information given:- We have to choose the correct option in order to satisfy the…

Q: 1. Calculating the monthly payment. (Note: The following instruction is from…

A: We need to read in values of n,B r and compute the value of A(monthly pay) as per given description.

Q: This table shows a page reference string 1, 2, 3, 1, 4, 5, 3, 6, 7, 2, 2, 1, 7, 6, 5, 7,4,7,1 and…

A: FIFO: First in first out: In FIFO page replacement algorithm, the page which comes 1st into the RAM…

Q: 3.1 Write a program to read input two integers x,y from the user and swap the numbers without using…

A: Write a program in PHP language to read input two integers x,y from the user and swap the numbers…

Q: Scenario: You have been tasked with building a URL file validator for a web crawler. A web crawler…

A: create lists to store valid protocols and file extensions split the input url using "://" as the…

Question

Q1. 7 and 8 subpart only

Q1. Analyze the time complexity for following code segments/ functions.
i.
1. int count =0;
2. for (int i = n; i> 0; i /= 2)
3.
ii.
for (i=1; i<=n; i++)
for (j=1; j<=log(i); j++)
PRINT "HELLO JUET !";
for (int j = 0; j< i; j++)
count += 1;
4.
iii.
iv.
void fun(int n, int arr[])
1. {
int i = 0
if (n==1)
return;
2.
for (int i=1; i<=n; i++)
{
3.
for(; i<n; i++)
for (int j=1; j<=n; j++)
{
for(j=0;j <n && arr[i] < arr[j];j++)
4.
5.
Print"i+j";
printf("*");
break;
6. }
}
v.
vi.
1.For I = 1 to n-1
void function (int n)
{
int count = 0;
for (int i-n/2; i<=n; i++)
for (int j=1; j<=n; j = 2 *j)
2.
For J = 0 to (n-I-1)
If a[J] > a[J+1] then,
Set temp = a[J]
Set a[J] = a[J+1]
Set a[J+1] = temp
3.
4.
for (int k-1; k<=n; k = k * 2)
5.
count++;
6.
}
vii.
vii.
void function(int n)
{
int count = 0;
for (int i-n/2; i<=n; i++)
for (int j=1; j+n/2<=n; j = j++)
1. For I = 0 to n-2
2.
min=I
3.
For J = I+1 to (n-1)
4.
If a[min] > a[J]
for (int k=1; k<=n; k = k * 2)
count++;
5.
min=J
Set temp = a[min]
Set a[min] = a[I]
Set a[I] = temp
6.
7.
8.

Expert Solution

This question has been solved!

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

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

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

1.0Write a PHP echo statement to find out the user who owns the current script being run. 2.Complete the following code such that it determines when a script was last changed. echo date('g:i a, j M Y',___);
11:45 .ll online.claflin.edu Since we are not meeting Friday, March 27, you must fill out your attendance assignment in your lecture section on Moodle. There is now a new category called Friday Attendance. Please go there and do the attendance assignment to be marked for attendance. Notes: Carefully read and adhere to coding standards – pay particular attention to the use of braces and indentation Choose meaningful identifiers for all variables (use names that make sense). Use blank lines here and there to separate logical steps in your code Add comments to document your code. Comments are not optional and must be included. Use a one-line comment before each block to describe what you are doing – don't describe the code syntax, but rather the purpose of the code. These comments should effectively describe the steps in your "algorithm." Spell things carefully, including capitalization, since Java is fussy about that Check your results! Testing your code is IMPORTANT! Write a program for…
7:49 1 24 Noeli komlan 3:15 PM To: agbokousenyo699@gmail.com > No Subject 8.7 LAB - Select movie ratings with left join The Movie table has the following columns: • ID - integer, primary key • Title - variable-length string • Genre - variable-length string RatingCode - variable-length string • Year - integer The Rating table has the following columns: • Code - variable-length string, primary key Description - variable-length string Write a SELECT statement to select the Title, Year, and rating Description. Display all movies, whether or not a RatingCode is available. Hint: Perform a LEFT JOIN on the Movie and Rating tables, matching the RatingCode and Code columns. Sent from Mail for Windows
<!DOCTYPE html> <html lang="en"> <head> <metacharset="utf-8" /> </head> <body> <divid="root">TODO: generate table</div> </body> <script> vardata=[ { Username: "booker12", Identifier: "9012", "First Name": "Rachel", "Last Name": "Booker", }, { Username: "grey07", Identifier: "2070",…
STEP 1: Begin work within your Jupyter Notebook by importing the following modules: import numpy as np import pandas as pd from matplotlib import pyplot as plt import re Jupyter Notebooks Q1. Within your Jupyter Notebook, write the code for a Python function called def parseWeatherByYear(year) : This function will parse an html page containing weather for an entire year of data for the city of Toronto. The html pages containing weather data can be downloaded from: https://www.extremeweatherwatch.com/cities/toronto/year-2023 The file to parse for this lab however can be downloaded here: https://matrix.senecacollege.ca/~danny.abesdris/prg550.232/labs/lab6/torontoWeather.2023.html The html file itself contains markers as where to begin parsing the data to extract. The 3 pieces of data that must be extracted consist of the high and low temperatures (in degrees Celsius) as well as the amount of precipitation (in cm) for every day so far in the current year (2023). A series…