What is the running time function in terms of n?What is the big-oh of the running time function?Consider the following algorithm that counts the total number of characters (assume lower case characters) that have a duplicate within a string, excluding spaces. (i.e. "gigi the gato" would result is 7 (g x 3 + i x 2 + t x 2).Assume that (a) the string has n characters and that, and (b) the increment on line 3 is the operation that counts towards the algorithm's running time. Start an array of 26 counters. Each character in the alphabet (there are 26) hasa position in the array. Position 0 is the counter for a, position 1 is the counterfor b, and so forth.6.01 FOR each alphabet letterFOR each character on the stringINCREMENT character count on array of counters020304ENDFOR05ENDFOR06 FOR each character on the array of counters07IF count > 1 THEN08DISPLAY character + count09ENDIF10 ENDFOR

Actually, array is a collection of elements.

Answered: What is the running time function in…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

What is the running time function in terms of n?

What is the big-oh of the running time function?

Consider the following algorithm that counts the total number of characters (assume lower case characters) that have a duplicate within a string, excluding spaces. (i.e. "gigi the gato" would result is 7 (g x 3 + i x 2 + t x 2).

Assume that (a) the string has n characters and that, and (b) the increment on line 3 is the operation that counts towards the algorithm's running time.

Start an array of 26 counters. Each character in the alphabet (there are 26) has
a position in the array. Position 0 is the counter for a, position 1 is the counter
for b, and so forth.
6.
01 FOR each alphabet letter
FOR each character on the string
INCREMENT character count on array of counters
02
03
04
ENDFOR
05
ENDFOR
06 FOR each character on the array of counters
07
IF count > 1 THEN
08
DISPLAY character + count
09
ENDIF
10 ENDFOR

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions