(1 point) Consider the algorithm: Algorithm Input: Two integers a and b. (1) if a > b then return a, b (2) return b, a What does the algorithm return when the input is a = 8 and b = -49 ? 26 What does the algorithm return when the input is a = 50 and b = 43 ? 26 What does the algorithm return when the input is a = -80 and b = 49 ? 26

Q: 5 Is g(n) = O(f(n))? Why? f(n)=n0.000000001, g(n) = logn¹.000.000

A:

Q: For the digraph below, use the decreasing time list algorithm to create a priority list, then…

A: To use the decreasing time list algorithm , we create our priority list by listing the tasks from…

Q: [a11 a12 a13 0 a21 022 38-8 b3 a31 0 0 Which of the following algorithm's will find [x]?

A: Follow the steps.

Q: 16, 9 A 24 D Apply the nearest neighbor algorithm to the graph above starting at vertex A. Give your…

A: Given

Q: a.Use the Havel-Hakimi Algorithm to show that the sequence d = 3, 2, 2, 1, 1, 1 is graphic. Show all…

A: a) A degree sequence is said to be graphical if there exists a simple graph having it as its vertex…

Q: 7. A game is played by moving a marker ahead either 2 or 3 steps on a linear path. Let cn be the…

A: This question is based on recursion relations. We have to write an algorithm to find out c_n.

Q: (c) Let L be the language of all equations + a1Xd-1 +...+ ad-1X + ad = 0, with unknown X and integer…

A: Given: a0Xd+a1Xd-1+...+ad-1X+ad=0 To find: 1) L is semi-decidable. 2) Algorithm.

Q: Terms of the sequence a1, a2, a3, . .., a2020 are obtained by the rule: 1+ a2 1- a2 1+ a2019 1+ a1…

A: Plugging a2 in the expression of a3 we…

Q: (Discrete Math) Use Euclid’s algorithm to calculate gcd(33+35,33²+35²).

A: The GCD of a pair of a number can be calculated using Euclid's algorithm. The algorithm uses a…

Q: Showing your working, use Shanks' Baby-Step Giant-Step algorithm to find a power x such that 3x = 11…

A: I will first write down the algorithm used in the above question.  Baby steps: Suppose we want to…

Q: 13. The common subtraction algorithm described in the text is not the only correct subtraction…

A: a   524-198    →   5 2 414-1 910 8         6    →   5  212  414-12  910  8   3  2  6 Thus, Answer is…

Q: 1. One algorithm for polynomial evaluation is the straight term-by-term evaluation which follows the…

A: Let's assume the polynomial to be of the form  P(x)=a1x5-a2x4+a3x3-a4x2+a5x-a6 If we take into…

Q: computer language provides a way for us to tell the computer how to perform the steps in the…

A: True

Q: (2n- 2. Give a combinatorial argument to show that k- ways the number of ways to select a committee…

A:

Q: K L) e M N

A:

Q: Question 1:  A runner targets herself to improve her time on a certain course by 3 seconds a day.…

A: Hello. Since your question has multiple parts, we will solve the first part for you. If you want…

Q: Example for unboundedness Min -2₁-3x2 2₁-22₂54 -2₁ + x₂ 5 3 x2 x₁, x₂ > 0 s.t

A:

Q: Use 53 + 23 to explain the standard algorithm of addition. a) Explain the regrouping process…

A: The objectives are: a) Explain the regrouping process including the ideas of combining and place…

Q: 2. What is a major reason children do not invent strategies for solving mathematical problems? (What…

A: Solution: In the real world. Students fare in any problems that are complex, not properly defined…

Q: If a die is rolled 30 times, there are 630 different sequences possible. The following question asks…

A:

Q: 16. Use the nearest-neighbor algorithm to find the route the mission should take. Give both the…

A: The nearest neighbor algorithm is one of the first algorithms used to solve the travelling salesman…

Q: 3. A bit string is a finite sequence of 0’s and 1’s. For this problem, you may leave your answers…

A: answer(a) 15C6 = 15!/6!(15-6)! =5005 ( bit strings of length 15 having exactly 6 zeros)

Q: What is Maximin Distance Algorithm? Describe the use of it with a math example?

A: An algorithm is a finite sequence of well-defined instructions used to solve a class of problems or…

Q: 22 B. 12 Apply the nearest neighbor algorithm to the graph above starting at vertex A. Give your…

A: We start from A, now from given graph There are three choices of visit from vertex A, however…

Q: Required information NOTE: This multi-part question Once an answer is submitted you will be unable…

A: Given code is procedure choose (a,b: integers) x:= either a or b

Q: Using SJN algorithm Arrival Time 4 Job A CPU Cycle 2 1 Turnaround Time Find the turnaround time for…

A:

Q: Euclidean

A: We solve this bu Euclidean Algorithm.

Q: А5. a) How many terms are there in the following Geometric Progression? 2, 4, 8, ... 1024. b) Write…

A:

Q: Test time left 02:01:52 Upload answer sheets Determine if the line segments P1 Q1 and P2 Q2…

A:

Q: A male walrus weighs 1710 kilograms. A female walrus weighs 1150 kilograms. How much more does the…

A:

Q: A tree is a connected graph with no cycles. (a) Draw a bunch of trees. Conjecture a relationship…

A:

Q: Using the Bubble Sort Algorithm, show what the list would look like after the pass where i-2 and j-3…

A: Using the Bubble Sort Algorithm, Show what the list would look like after the pass where i=2 and j=3…

Q: 7. Show that T(n)= n³ + 20n + 1 is not O(n²)

A:

Q: Home Hospital Mall Esplanade Pet Shop Home 2.00 km/h 4.00 km/h 3.53 km/h 6.00 km/h Hospital 2.00…

A: A Hamiltonian path is a path that starts at any vertex of the graph and visits every vertex  of the…

Q: An area of a circle is computed using the following equation. Area of circle, Ca = rr (1) where r is…

A:

Q: Don't Code. Use Math   Given an integer composed input list A = and a target integer z, return the…

A:

Q: An example of an algorithm is when: We follow arithmetic rules to multiply 302 by 2. We buy…

A: We have to find which of the following is an example of an algorithm.

Q: (Big-O) If an algorithm with input size n has computational complexity O(n log n) then it is also…

A: If an algorithm with input size n has computational complexity Onlogn then

Q: Random-number generators using a recursive algorithm that repeats the same sequence of "random"…

A: random-number generators using a recursive algorithm that repeats the same sequence of "random"…

Q: Analysis of Algorithm: Show that 2n+1 is in fact equivalent to O(2n)

A: To show that, 2n+1=O2n. Big oh definition: fn=Ogn if there exists a positive constants c and n0 such…

Q: х4 — х — 1 %3 0 i) Explain Secant algorithm. ii) Find positive root of the equation with error is…

A: It is given that

Q: 5) A sequence lan satisfies a= a = 1 and a, = a,n-1 an-2 +n (when n23). Find az020 %3D %3D (A) 2020…

A:

Q: # 1. Using the extended Euclidean algorithm, calculate integers s and t such that 63s+49t =…

A:

Q: Coordinates for a clipping window and a line are given in the following figure. Use Liang- Q1.…

A: Given: Coordinates for a clipping window and a line are:  xmin =10, xmax=20, ymin=10, and ymax=20.…

Q: QUESTION9 Suppose that algorithm one has time complexity f,(n) = 500n and algorithm two has time…

A:

Q: 4. [Ocean Weather] Information about ocean weather can be extracted from radar returns with the aid…

A: The objective is to find  value test statistic  of given data .

Q: Find the value of z when the algorithm segment is executed. i:= 4 if (i 7) then z := 2 else z := 0…

A: To find the value of z when i :=4 .

Q: Express efficient algorithms clearly for the below problem. Also, explain the asymptotic behavior of…

A: An algorithm is considered efficient if its resource consumption, also known as Computational cost…