Algorithms - Design and Analysis Fundamentals - Recursion - Fibonacci sequence

Prove by induction that fib(1) + fib(2) + ... + fib(n) = fib(n + 2) - 1.

Algorithms - Analyzing Algorithm Performance

Design an algorithm that tests whether or not two input lists of size n have at least one element in common. Give formulas for B(n) and W(n) for your algorithm.

Algorithms - Data Structures and Algorithm Design

Given a linked list, create a linked list with the same elements but in the reverse direction.

Analyzing Some Basic Comparison - Based Algorithms

Given a list L[0:n – 1], one way of maintaining a sorted order of L is to use an auxiliary array Link[0:n – 1]. The array Link[0:n – 1] serves as a linked list determining the next highest element in L, so the elements of L can be given in nondecreasing order by L[Start], L[Link[Start]], L[Link[Link[Start]]], and so forth. The ...continues

Recurrence Relations for Complexity

Derive and solve a recurrence relation for the best-case complexity B(n) of MergeSort.

Mathematical Properties of Binary Trees

----------- Show that if binary tree T is full at level i, then it is full at every level j smaller than i. --------------- Show that the depth of the complete binary tree Tn for a general n is given by D(Tn) = [log2n]. See attached for better format. ------------ Using induction, give a direct proof of Propo ...continues

Divide and conquer

Design and analyze a divide-and-conquer algorithm for finding the maximum element in a list L[0:n-1].

C ++ Problem From A First Book of C + +

Write a detailed set of instructions, in English, to calculate the dollar amount of money in a piggy bank that contains h half-dollars, q quarters, n nickels, d dimes and p pennies.

My short software program does not end correctly; Cannot locate error

Program executes correctly when the programmers I work with run it through their compliers. I'm using miracle c complier for class and I cannot locate the problem that causes my problem. At the end of this code it should say: "press enter to exit" Instead it states: "press enter to exit" and then also displays "please ente ...continues

C++ Program

Write a program, using C++ that prints to screen the results of dividing 23 by 5, where 23 and 5 are ints. Provide the results of what was printed to screen via comments in the program ; need in hardcopy.