Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

fix the function count_operations below to get the correct output getting the following results your Output (stdout) 13 33 Expected Output 38 183 def tab(n):

fix the function count_operations below to get the correct output getting the following results

your Output (stdout)

13 33 

Expected Output

38 183

def tab(n): tbl = [] i = 0 while i < n: tbl.append(foo(n, i)) i = i + 1 return tbl

def foo(n, r): ub = 1 count = 0 for i in range(1, n+1): for j in range(ub): count = count + bar(j, r) ub = 2 * ub return count

def bar(val, r): count = 0 ncount = 0 v = val for j in range(2 * r): if v % 2 == 1: count = count + 1 else: ncount = ncount + 1 v = v // 2 if count == r: return 1 else: return 0

def count_operations(ns): # Count the number of operations incurred by calling tabulate on each value in the given list results = [] for n in ns: count = 0 for i in range(1, n+1): for j in range(1, n+1): count += 1 count += 1 count += (i*j)%n count += (i//j) results.append(count) return results

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Excel As Your Database

Authors: Paul Cornell

1st Edition

1590597516, 978-1590597514

More Books

Students also viewed these Databases questions

Question

What is the orientation toward time?

Answered: 1 week ago

Question

4. How is culture a contested site?

Answered: 1 week ago