Define computational complexity and describe its importance in evaluating/comparing algorithms

Explain the difference between empirical runtime analysis and computational complexity

How to determine the Big-O notation from the from T(n), the number of operations which is a function of n(the data size)?

Derive T(n) for the following iterative functions and determine Big-O

a.

def check(n):

if n%2==0:

return False

i = 3

ul = math. sqrt(n)

while i <= ul:

if n % i == 0:

return False

i += 2

return True

b.

def f1(array):

for i in range(len(array)):

item = array[i]

destination = i

while destination > 0 and array[destination - 1] >

item: array[destination] = array[destination - 1] destination -= 1

array[destination] = item

Derive T(n) for the following recursive functions and determine Big-O

a.

def check4(n):

if n % 4 > 1:

return n

return check4(n/4)

b.

def quickSort(arr, start, end):

if start < end:

pivot_index = partition(arr, start, end)

quickSort(arr, start, pivot_index - 1)

quickSort(arr, pivot_index + 1, end)

Answercloud computing;

32 mb 1mb adres all together

One main difference is that a graphing calculator can graph out functions while a scientific calculator cannot. there are some scientific calculations that have built-in table functions, but generally (and obviously) scientific calculators are not built to be able to graph. graphing calculators have larger screens to accommodate for their eponymous use.furthermore, graphing calculators are usually more advanced. because of the specifications needed (like ram, processor) to be able to generate graphics, graphing calculators are able to support more sophisticated functions/features. some graphing calculators have a computer-algebra system, like the ti-89 titanium. some support spreadsheets. some even support programmable games. some allow for connectivity with a computer to install new programs.we have to consider another major difference: the price. graphing calculations are way more expensive than scientific calculators. i believe this has to do with the history behind graphing calculators. for example, texas instruments basically holds a monolopy over graphing calculators. school keep using tis because that is what they are familiar with.