Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider this function: boolean freaky ( n ) { / / PRE: n is a positive integer / / POST: ? ? ? if n

Consider this function:
boolean freaky(n){
// PRE: n is a positive integer
// POST: ???
if n <2:
return false
x =2
while x < n {
if n mod x ==0
return false
x = x +1
}
return true
}
(i)(5 marks) Find the postcondition of this function
(ii)(5 marks ) Find the best possible big-oh bound for its complexity

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Microsoft Visual Basic 2005 For Windows Mobile Web Office And Database Applications Comprehensive

Authors: Gary B. Shelly, Thomas J. Cashman, Corinne Hoisington

1st Edition

0619254823, 978-0619254827

More Books

Students also viewed these Databases questions

Question

2. Explain grades or test results.

Answered: 1 week ago

Question

5. Identify three characteristics of the dialectical approach.

Answered: 1 week ago