upposed to count how many times a certain base (represented as a character variable in Python) appears in a dna sequence (represented as a string variable in Python): def count1(dna, base):     i = 0     for c in dna:         if c == base:         i += 1     return i   def count2(dna, base):     i = 0     for j in range(len(dna)):         if dna[j] == base:         i += 1     return i

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter6: Modularity Using Functions
Section6.4: A Case Study: Rectangular To Polar Coordinate Conversion
Problem 9E: (Numerical) Write a program that tests the effectiveness of the rand() library function. Start by...
icon
Related questions
Question

The following functions are all supposed to count how many times a certain base (represented as a character variable in Python) appears in a dna sequence (represented as a string variable in Python):

  1. def count1(dna, base):
  2.     i = 0
  3.     for c in dna:
  4.         if c == base:
  5.         i += 1
  6.     return i
  7.  
  8. def count2(dna, base):
  9.     i = 0
  10.     for j in range(len(dna)):
  11.         if dna[j] == base:
  12.         i += 1
  13.     return i
  14.  
  15. def count3(dna, base):
  16.     match = [c == base for c in dna]
  17.     return sum(match)
  18.  
  19. def count4(dna, base):
  20.     return dna.count(base)
  21.  
  22. def count5(dna, base):
  23.     return len([i for i in range(len(dna)) if dna[i] == base])
  24.  
  25. def count6(dna,base):
  26.     return sum(c == base for c in dna)

Which of the correct functions defined in the above exercise is the fastest?  Hint. You will need to generate a very large string to test them on, and the function clock() from the time module to time each function.

  1. count2
  2. count3
  3. count5
  4. count4
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 3 images

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Sorry but you did not answer the question as stated:  

Which of the correct functions defined in the above exercise is the fastest?  Hint. You will need to generate a very large string to test them on, and the function clock() from the time module to time each function.

  1. count2
  2. count3
  3. count5
  4. count4
Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Random Class and its operations
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning