E7_Lab13_Solutions_Fall_2010

E7_Lab13_Solutions_Fall_2010 - Contents Problem 1 Problem 2...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Contents Problem 1 Problem 2 Problem 3 clear all; close all; clc format compact Problem 1 % A) They are different because there is varation in execution time % B) For Loop n=[1 5 10 20 40 65 100]; for a=1:length(n) for i = 1:10 A = zeros(1,n(a)); tic for j=1:n(a) A(j) = j^2; end T(i,a) = toc; clear A end end plot(n,T, 'rx'); hold on; plot(n,mean(T)); hold off; % C) The Time complexity of this function is Linear % D) Matrix Opperation for a=1:length(n) for i = 1:10 A = zeros(1,n(a)); tic A = [1:n(a)].^2; T(i,a) = toc; clear A end
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
end figure; plot(n,T, 'rx'); hold on; plot(n,mean(T)); hold off; % E) The second method is better because it calculates faster
Background image of page 2
clear all; clc; % % Fibinach Numbers n = 1:3:22; % A) Recursion for i=1:length(n) for j=1:5 tic; fib1(n(i)); Ta(j,i) = toc; end end % Exponential Time Complexity type fib1 %B) For Loop for i=1:length(n) for j=1:5 tic; fib2(n(i)); Tb(j,i) = toc; end end % Linear Time Complexity type fib2 % C) Direct ph = .5*(1+5^.5);
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 01/21/2011.

Page1 / 8

E7_Lab13_Solutions_Fall_2010 - Contents Problem 1 Problem 2...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online