Homework-4-solutions

# Homework-4-solutions - Question 2 p = error s ( h ) = 30...

This preview shows page 1. Sign up to view the full content.

Homework-4 Solutions Question 1 Part 1 e A = 0 . 5 e B = 0 . 5 Part 2 What are the computed errors in each case: Permutations 1: e A = 5 / 6 e B = 5 / 6 Permutations 2: e A = 4 / 6 e B = 0 . 5 Permutations 3: e A = 5 / 6 e B = 5 / 6 What are the estimates to the error and standard deviation for each algorithm: Algorithm A: e = 0 . 778 σ = 0 . 096 Algorithm B: e = 0 . 722 σ = 0 . 192
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Question 2 p = error s ( h ) = 30 100 = 0 . 3 ± = r p (1-p ) n = r . 3(1-. 3) 100 = 0 . 0458 Then with conﬁdence level of 95%, . 3-1 . 96 × . 0458 ≤ error D ( h ) ≤ . 3 + 1 . 96 × . 0458 . 2102 ≤ error D ( h ) ≤ . 3898...
View Full Document

## This note was uploaded on 12/03/2009 for the course COMPUTER E 770 taught by Professor Dr.mohammednizari during the Spring '09 term at Jordan University of Science & Tech.

Ask a homework question - tutors are online