The Binary Insertion Sort Algorithm is a variation of the Insertion Sort Algorithm that uses a binary search technique rather than a linear search technique to insert the i^th element in the correct place among the previously sorted elements.
(i) Express the Binary Insertion Sort Algorithm in pseudocode.
(ii) Compare the number of comparisons of elements used by the Insertion Sort Algorithm and the Binary Insertion Sort Algorithm when sorting the list (7,4,3,8,1,5,4,2).
(iii) Show that the Insertion Sort Algorithm uses O(n²) comparisons of elements.
(iv) Find the complexity of the Binary Insertion Sort Algorithm. Is it significantly faster than Insertion Sort?

need help with discrete math HW, please write solutions clearly, and please don't just answer wrong solution, cus then i will need to post the same question twice. i appreciate every help i can get but please let someone else help me solve the question if you're not sure about any part to avoid reposting. thanks, will rate best answer.

Mathematical Analysis conceptional, You need to answer the question clearly, such as say Yes, and the explain. Follow the comment

Set conceptional question

1. Are all open sets are open? For  example(2,3), (5,9)

2. Are all closed sets are closed?

3. Can a closed set have finite subcover?

4. Does closed and open set have open cover?

5. What is closure? Does closure mean the set is closed?

Let ?be the solid region bounded by the surfaces ?=10−?2−?2and ?=1. Let ?be the boundary of ?. If ?⃗=<?,?,?>, compute the total flux over ?in two ways:(a)Directly as a surface integral.Include a sketch of ?in your answer (b)As a triple integral using the Divergence Theorem

verify the assertion. (Subspace example)

1) The set of continuous real-valued functions on the interval [0,1] is a subspace of R^[0,1]

This is from Linear Algebra Done Right- Sheldon Axler 3rd edition.

I don't understand why the solution uses a integral.

Solve the scissors, paper, rock game. This game is well known in many parts of the world. Two players simultaneously present a hand in one of three positions: an open hand (paper), a closed fist (rock), or two open fingers (scissors). The payoff is 1 unit according to the rule “Paper covers rock, rock breaks scissors, and scissors cut paper.” If both players present the same form, the payoff is 0.

Set up the payoff matrix for the game and then solve it.

A toy manufacturing uses 48000 rubber wheels per year for its popular dump truck series. The firm makes its own wheels, which it can can produce at a rate of 800 per day. The toy trucks are assembled uniformly ( at a constant rate ) over the entire year. Carrying cost is $ 1 per wheel per year. setup cost for the production run of the wheel is $ 45. The firm operatyes 240 days per year. Determine each of the following: a. production part of the cycle b. average inventory level c. optimal production run size

An n-bit binary string is a sequence of length n over the alphabet {0,1}.

1. How many n-bit binary strings are there?
2. How many n-bit binary strings b1,…,bn are there such that b1b2≠00? In other words, how many n-bit binary strings don't begin with 00?
3. How many n-bit binary strings b1,…,bn are there such that b1b2≠00 and b2b3≠11?
4. How many n-bit binary strings b1,…,bn are there such that b1b2≠00 and such that b2b3≠01?

Hello!

Please let me know, thank you!

You have a credit card with a balance of $13,600 and an APR of 18 percent compounded monthly. You have been making monthly payments of $260 per month, but you have received a substantial raise and will increase your monthly payments to $335 per month. How many months quicker will you be able to pay off the account?

37.39 Months

36.05 Months

40.06 Months

11.71 Months

34.33 Months

Thank you!

For a roll with two dice, the following events are considered:
A: The sum of eyes is greater than 7.
B: Exactly one of the two numbers is a 5.
C: No 1 is rolled.
a) Calculate the probabilities
P (A), P (B), P (C), P (A ∩ B), P (A ∩ C), P (B ∩ C), P (A ∪ B), P (A | B), P (A | C), P (C | A), P (B | C).
b) Are events A and B independent or disjoint?

In a hall, there are four machines working independently of each other, which do not fail within a certain time span with the probabilities 0.9, 0.95, 0.8 and 0.85, respectively.
Calculate the probability that during this period
a) all four machines work b) no machine works
c) exactly one machine works d) exactly two machines work
e) exactly three machines work f) at least one machine works!

A device consists of 100 independent modules of equal functionality. Zk be that
Event that the kth group works reliably.
a) What is the probability that the device will work reliably at P (Zk) = 99%?

b) How big must P (Zk) be, so that P (ZGeraet) = 90%?

From a cancer test are given:
Events: T: test result positive, i. Suspected cancer
K: test subject krebskrank
Probability values: P (T | K) = P (Tc | Kc) = 0.95, P (K) = 1/200
Calculate P (T) and P (K | T) and interpret the results!

Compute the determinant of A, where A= a 4x4 matrix [1 -3 0 0; 2 1 0 0; 0 0 1 2; 0 0 2 1] a 4x4 matrix [2 5 4 2; 0 0 0 2; 0 -3 0 -4; 1 0 -1 1] and a 4x4 matrix [1 -3 0 0; 2 1 0 0; 0 0 1 2; 0 0 2 1]^-1.

a) det(A)= -36

b) det(A)= 5

c) det(A)= 0

d) det(A)= -13

e)det(A)= 36

Bridgton Golf Academy is evaluating new golf practice equipment. The "Dimple-Max" equipment costs $146,000, has a 4-year life, and costs $10,300 per year to operate. The relevant discount rate is 12 percent. Assume that the straight-line depreciation method is used and that the equipment is fully depreciated to zero. Furthermore, assume the equipment has a salvage value of $10,700 at the end of the project’s life. The relevant tax rate is 21 percent. All cash flows occur at the end of the year. What is the equivalent annual cost (EAC) of this equipment? $46,771.57 $45,354.71 $142,061.59 $35,978.95

Find 8 decimal place approximation for all three solutions of the function

x^3-4x+1

Use -2, 0, and 2 as first guesses, organizing data values in side-by-side columns.

When using the import wizard in MATLAB to import data fro, a .csv file the data appears in MATLAB in the following format "35:53.2" how do I convert this into more usable matlab values? I think that the duration function was used to generate the time format. The code will need to be written in MATLAB software

I will leave feedback if you are able to provide a correct response.

Thank you

Problem 6. Let Pd (2, C) denote the vector space of C-polynomials in two variables, of degree ≤ d.

Define a linear map S : P2(2, C) → P2(C) by S(p) := p(z, z) (where z is a variable for the polynomials in P2(C)).

(a) Prove that S is surjective and that Skew2(2, C) ⊂ ker(S).

(b) Give an example of a polynomial in ker(S) \ Skew2(2, C). Hence write down a basis for ker(S).