Determine the number of character comparisons made by the brute-force algorithm in searching for the pattern GANDHI in the text
THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED
(Assume that the length of the text-it is 47 characters long- is known before the search starts).

Answers

Answer 1

Answer:

Total number of character comparison = 43

Explanation:

Using the Brute force algorithm

The string of n characters is known as text, and the string of m characters is known as the pattern.

From the given information:

The text (n)=THERE_IS_MORE_TO_LIFE_THAN_INCREASING_ITS_SPEED

The pattern (m) = GANDHI

The total no of characters that we have in the text = 47

The total number of characters in pattern = 6

For a brute force algorithm;

Since; the first character of the pattern does not exist in the text, then the number of trials made can be attempted can be expressed as = n – m + 1

= 47 – 6 + 1

= 47 – 5

= 42

Thus; the algorithm will attempt the trial 42 times.

Now, for loop in the algorithm to run 42 times, the G in the pattern will have to align against the for T in the text, and in the last case, it will be aligned against the last space.

On each attempted trial, the algorithm will make one unsuccessful comparison.

However, at the trial at which the G in the pattern Is aligned with the G in the text, there will be two successful comparisons.

Hence, we can calculate the total number of character comparison as follows:

Total number of character comparison = [tex]\mathbf{\bigg ( ( 42 - (no. \ of \ failed \ comparison) ) \times 1 + (1 \times ( Two \ successful \ comparisons) ) \bigg ) }[/tex]

Total number of character comparison = ( (( 42 – 1) × 1 ) + ( 1 × 2) )

Total number of character comparison = 41 + 2

Total number of character comparison = 43


Related Questions

PLzzzzzz help me!! I will mark brainiest to the one who answers it right!!
Answer it quickly!!

Write a pseudo code for an algorithm to center a title in a word processor.

Answers

Answer: abstract algebra

Explanation: start with the algorithm you are using, and phrase it using words that are easily transcribed into computer instructions.

Indent when you are enclosing instructions within a loop or a conditional clause. ...

Avoid words associated with a certain kind of computer language.

Answer:

(Answers may vary.)

Open the document using word processing software.

In the document, select the title that you want to center. The selected word is highlighted.

On the Menu bar, select the Format tab.

In the Format menu, select Paragraph.

The Paragraph dialog box opens with two sub tabs: Indents and Spacing, and Page and Line Breaks. The first tab is selected by default.

Adjust the indentation for the left and right side. Ensure that both sides are equal.

Preview the change at the bottom of the dialog box.

Click OK if correct, otherwise click Cancel to undo changes.

If you clicked OK, the title is now centered.

If you clicked Cancel, the title will remain as it is.

Explanation:

I took the unit activity

Which of the following would be appropriate to create using the CMYK color model?

Select all that apply.

a printed takeout menu a printed takeout menu , ,

a photography blog a photography blog , ,

a tri-fold brochure a tri-fold brochure , ,

a mobile app logo

Answers

Answer:

B, and C

Explanation:

they look like the only two answers that make sence

Acrostics, acronyms, and rhymes are a few examples of __________. A. a visual strategy B. the misinformation effect C. memory reconstruction D. a mnemonic device Please select the best answer from the choices provided A B C D

Answers

Answer:

The answer is D) A mnemonic device

Answer:

D

Explanation:

I hope this helps! Sorry if it is wrong ;-;

Write a multi-way if statement that compares the double variable pH with 7.0 and makes the following assignments to the bool variables neutral, base, and acid:

Answers

Answer:

try:

   pH = float(input("Enter number between 0 to 14: "))

except ValueError:

   print("input must be a number")

if pH < 7:

   print("pH is Acidity")

elif pH == 7:

   print("pH is neutral")

else:

   print("pH is Base/alkaline")(

Explanation:

The try and except statement is used to check if the input is a number, if its not, the print statement is displayed. The nested if statement compares the pH input to know if it is an acid, base or neutral.

How do I do these? I dont understand.

Answers

I don’t understand either, I would suggest contacting your teacher or maybe searching up videos or tutorials on how to solve such a problem.

True or false: Simultaneous multithreading (SMT) uses threads to improve resource utilization of a dynamically scheduled, out-of-order processor.

Answers

Answer:

True

Explanation:

Simultaneous multithreading or otherwise called, SMT that is a technique that us used for improving the total and overall efficiency of superscalar CPUs with hardware multithreading. Simultaneous Multithreading allows different types of independent threads, ability to execute and then eventually take optimum and much better use of the resources that is provided by modern processor architectures. Multithreading can not only allow multiple threads to be executed simultaneously in a single CPU core, it also allows multiple tasks some of which are different page tables, different I/O permissions, and others to be executed

Other Questions
Give a possible factorization of the following polynomialEXPLAIN the behavior at each zero andhow that is represented in your function. Solve two sevenths plus seven fourteenths People from the continent of _____ were the first to explore and map the earth. What is the value of x in the equation One-third x minus two-thirds = negative 18? 56 52 52 56 Need answer ASAP!!!! Being Timed Plzzzzz cannn someone helppppp meeeeee 2. Sarah has some blue marbles, twice as many red marbles as blue, and 8 yellow marbles. If she has a total of 32 marbles, howmany red marbles does she have?A.8B.12C.16D.24 What was the culture of the Middle Colonies like? There are 30 students Ms. Washingtons class. Sixteen of the students are in band. What percent of Ms. Washingtons class is in band? 1.Two cyclists are 7 miles apart when they begin biking away from each other in opposite directions. The speed of the first cyclist is 12 miles per hour. The speed of the second cyclist is b miles per hour greater than the speed of the first cyclist.How many miles does the first cyclist bike in 45 minutes? Select all intervals in which the function P(t) is decreasing how would you begin to clear a room? HELP PLEASE ITS DUE TODAY Write a essay about the law of conservation of mass ( write at least 6 or 7 sentences ) Jaxon was asked 40 questions on a test he answered 80% incorrectly how many did he get correct Can someone please help me ty!! When = 3, what will the value for y be for the equation - 4x + 5y = 18? I will give Brainlyest if you are first How many longitude lines go through the South Pole? Rachel and LaTisha used the Internet at their public library to doresearch for a class assignment on the way the federal governmentworks. What amendment is this? What are the steps on how to copy an angle? (Geometry)