Homework Answers
Answer: The correct answer is B "n - 1"
Function range(minValue, maxValue) will generate a sequence with numbers minValue, minValue +1, ... maxValue - 1, the last number maxValue is not included.
So for i in range(1, n): // for loop will run (n-1) time
Given the following code, find their big(O) for I in range of n: for j...
Given the following code, find their big(O) for I in range of n: for j in range of n: for k in range of 10000: print(“test”) If an algorithm takes n3+1000n2+1000n2+9999 time, what is the Big O for this algorithm? Proof: O(nK) < O (2n), need to do some research on polynomial time and exponential time.
Which for loop has range of similar indexes of 'i' used in: for (i =0; i<n;...
Which for loop has range of similar indexes of 'i' used in: for (i =0; i<n; i++) for (i = n-1; i >= 0; i--) for (i = n-1; i >= 0; i--) O for (i for (i = n; i >= 0; i--) = n-1; i > 0; i--) O
Give a linear (O(n)) time algorithm sorting n values in range 0..(n^3) − 1. (Hint: represent...
Give a linear (O(n)) time algorithm sorting n values in range 0..(n^3) − 1. (Hint: represent a value x as (i, j, k) where x = i · (n^2) + j · n + k.)
47. (2 points) What will the following code print? my-list-on"n) for n in range( 5) İf(n.nr%2--ol...
47. (2 points) What will the following code print? my-list-on"n) for n in range( 5) İf(n.nr%2--ol print(my_list) Answer Assume that the variable data refers to the list [5, 3, 7). Write the value of the following expressions for questions 48-49. 48. (1 points) datal-11 Answer: 49. (1 points) 0 in data Answer: 50. (4 points) Given my_dict my_dict l'a:3, x':7, r':5, write Python code to print all the key and value pairs of Answer:
def number(n): result = 1 for i in range(1, n+1): result = result * i return...
def number(n): result = 1 for i in range(1, n+1): result = result * i return result In the above code, what is the "parameter?"
Determine the Big-O value for the following functions. The valid Big-O options are: 'O(1)' 'O(N)' 'O(LOG2(N))'...
Determine the Big-O value for the following functions. The valid Big-O options are: 'O(1)' 'O(N)' 'O(LOG2(N))' 'O(N * LOG2(N))' 'O(N^2)' 'O(inf)' # This is Big-O of infinity def function_one(list_): for pass_ in range(len(list_) - 1, 0, -1): for i in range(pass_): if list_[i] > list_[i+1]: temp = list_[i] list_[i] = list_[i+1] list_[i+1] = temp def function_two(list_): if len(list_) > 1: midpoint_index = len(list_) // 2 left_half = list_[:midpoint_index] right_half = list_[midpoint_index:] function_two(left_half) function_two(right_half) left_half_pos = 0 right_half_pos = 0 new_position...
pointsConsider this code def f (n,p): for i in range(n): for j in range(i,p): for k...
pointsConsider this code def f (n,p): for i in range(n): for j in range(i,p): for k in range(n*p): dosomething(i,j,k) + dosomething(j,i,k) Write down the number of calls to dosomething T(n, p) in summation notation
PYTHON QUESTION Given the following function: def sort(A, n): for i in range (1, n):...
PYTHON QUESTION Given the following function: def sort(A, n): for i in range (1, n): for j in range(i-1, -1,-1): if A[j + 1] > A[j]: t = A[j+1] A[j+1] = A[j A[j] = t What would the output be for the following array: A = [3, 10, 2, 8,15]; where n = 5; for each iteration of i (i.e. when i = 1, i=2, i=3, i=4)? A. 10, 3, 2, 8, 15 B....
Question 2 ol 9 Write the complexity of the following program fragment by using big o...
Question 2 ol 9 Write the complexity of the following program fragment by using big o notation and explain how you calculated the result in detail. It will O um - 0 D 1 < N; li>1) i++) 15 fori - 0
Given an unsorted array of distinct positive integers A [ 1......n ] in the range between...
Given an unsorted array of distinct positive integers A [ 1......n ] in the range between 1 and 10000 and an integer i in the sane range. Here n can be arbitrary large You want to find out whether there are 2 elements of the array that add up to i. Give an algorithm that runs in time (O(n).
Which for loop has range of similar indexes of 'i' used in: for (i =0; i<n; i++) for (i = n-1; i >= 0; i--) for (i = n-1; i >= 0; i--) O for (i for (i = n; i >= 0; i--) = n-1; i > 0; i--) O
47. (2 points) What will the following code print? my-list-on"n) for n in range( 5) İf(n.nr%2--ol print(my_list) Answer Assume that the variable data refers to the list [5, 3, 7). Write the value of the following expressions for questions 48-49. 48. (1 points) datal-11 Answer: 49. (1 points) 0 in data Answer: 50. (4 points) Given my_dict my_dict l'a:3, x':7, r':5, write Python code to print all the key and value pairs of Answer:
pointsConsider this code def f (n,p): for i in range(n): for j in range(i,p): for k in range(n*p): dosomething(i,j,k) + dosomething(j,i,k) Write down the number of calls to dosomething T(n, p) in summation notation
Question 2 ol 9 Write the complexity of the following program fragment by using big o notation and explain how you calculated the result in detail. It will O um - 0 D 1 < N; li>1) i++) 15 fori - 0
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago