Question: 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!