Purchase Solution

Writing Pseudocode for Computing Values

Not what you're looking for?

Ask Custom Question

Suppose you are asked to compute the value of b^n for n, a large nonnegative integer. The simple solution is to compute the product b x b x ... x b involved n - 1 multiples. This takes time theta(n). Give a divide and conquer algorithm for the same problem that takes time theta(log(n)). you should state that the algorithm using pseudo-code. Follow this with a short analysis to show that you have achieved theta(log(n)) time.

Note: Your pseudo-code will be using "standard" multiples (i.e. you are not trying to make the simple multiply of two numbers any faster).

Purchase this Solution
Solution Summary

This solution provides a pseudocode for computing the value of b^n for n (a large nonnegative integer).

Purchase this Solution
Free BrainMass Quizzes
Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

View More Free Quizzes
Related BrainMass Solutions

  • Writing pseudocodes

    482632 Writing pseudocodes Write pseudocode to represent the logic of a program that allows the user to enter values for the width and length of a room's floor in feet. The program outputs the area of the floor in square feet.

  • Recursive Algorithm

    Recall that a recursive definition of a sequence includes the initial value (or set of initial values) and then a formula for finding the nth term given the values of one or more previous terms.

  • Java Compilers and Interpreters

    Javascriptkit.com provides this java script for putting a Google search engine in your web page (see the attached file) If you choose the search engine, remember what I gave you is the code and what you are going to be writing is the pseudocode, so

  • Developing a Java program to show class design

    The Employee class is responsible for reading in the values, returning those values, and computing the total weekly pay. Once the employee class is set up to do all of that work the main method in the Payroll class becomes much simpler.

  • create Pseudocode for the program

    Start writing the pseudocode for each of the tasks As an example the following pseudocode outlines what the program needs to do at every billing period: Program Name { //begin of program Procedure TrackPayment { if amount_received

  • Pseudocode to check if sum of 2 items in an array is 100

    The solution clearly explains writing a pseudocode to check if sum of 2 items in an array is 100.

  • Analyze Pseudocode

    Keep in mind that unlike a programming language where there's a defined syntax, no 'standard' way exists in writing pseudocode.

  • Create and Display a Student Grade File - IPO Analysis and Pseudo Code

    Abrams 76 84 82 242 Input Process Output File for writing/reading Read data from File Display data to Monitor Pseudocode Global Variables Declare student as String Declare test1 as Integer Declare test2 as Integer Declare test3 as Integer

  • Pseudocode of Celsius to Fahrenheit conversion

    203799 Pseudocode of Celsius to Fahrenheit conversion Create a brief description and pseudocode for the C code in the file attached. This program performs the same calculation using two different loop constructs.

View More Related Solutions