Ask question

Ask question

All categories

Svetllana [295]

3 years ago

10

Suppose we are comparing implementations of insertion sort and merge sort on the same machine. for inputs of size n, insertion s

ort runs in 8ð2 steps, while merge sort runs in 64ð log2 ð steps. for which values of ndoes insertion sort beat merge sort?

Computers and Technology

1 answer:

Ber [7]3 years ago

8 0

Well i think u should give up on school and just smoke some green fam.

You might be interested in

A web designer calls to report that the web server web-s1.cisco is not reachable through a web browser. The technician uses comm

Sergeeva-Olga [200]

Answer:

He can determine if the network is operational with a ping to the IP address.

If this fails, it means this is a DNS issue.

He can also determine if a router is down between the source and the server

Explanation:

A successful ping to IP address indicates that the network is working and the web server is online. Failure means that the host cannot resolve the associated domain name.

Try the web server at 192.168.0.10 is reachable from the source host. A router is down between the source host and the server web-s1.cisco.com. There is a problem with the web server software on web-s1.cisco.com

6 0

3 years ago

Assume a branch instruction bne $t1, $t2, Label is located in 0x00001840 in the instruction memory. The 16-bits branch address i

Ilia_Sergeevich [38]

Answer:

a. 0x00001844

Explanation:

When the branch is takes the new program counter value is increased by 1. The value of existing memory is labelled with number sets and then next instruction is accepted in sequence. The new value is the increase in the current labelled value.

8 0

3 years ago

Add a clause for identifying the sibling relationship. The predicate on the left handside of the rule should be sibling(X, Y), s

jolli1 [7]

Answer:

following are the solution to this question:

Explanation:

For Siblings (X,Y);

Alice(X),

Edward(Y),

parent(Edward,Victoria,Albert) //Albert is the father F

parent(Alice,Victoria,Albert) //Victoria is the Mother M

Therefore,

X is siblings of Y when;

X is the mother M and father is F, and Y is the same mother and father as X does, and satisfing the given condition.

It can be written as the following prolog rule:

Siblings_of(X,Y):

parents(X,M,F)

parents(Y,M,F)

Siblings_of(X,Y): parents(X,M,F), parents(Y,M,F)

|? - sibling_of(alice,edward).

yes

|? - Sibling_of(alice,X).

X=Edward

|? - Sibling_of(alice,alice).

yes

5 0

3 years ago

What value will be stored in the variable t after each of the following statements

olga55 [171]

Answer:

A) t = true

B) t = false

C) t = false

D) t = true

Explanation:

Part A, here 12 is greater than 1 so the condition is true.That is why "t" will hold "true".Part B, here 0 is not greater than 2 so this condition fails.Therefore "t" will hold "false" in this case.Part C,3*2=6 and we are comparing 5 with 6 Therefore condition fails here.That is why "t" will hold "false".Part D, here we are comparing 5 with 5 and both are equal.So "t" will hold "true".

7 0

3 years ago

Suppose x = 10 and y = 20. The value of the expression

Vladimir [108]

Answer:

true

Explanation:

The given operators && and || are Logical operators whose execution is from left to right.so first (x>=10)&&(y>20) will be executed .Given values for x and y are 10 ,20 (10>=10 true)&&(10>20 false), which gives result as false (&& evaluates to true only when both conditions are true).so the result of this is false. next condition is ||. for this (20>=10)&&(20>20) is false and (x<y)(10<20) is true, which gives result as true.(|| evaluates to true if any one is true).

The Answer is True

7 0

3 years ago