Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider this function: boolean freaky ( n ) { / / PRE: n is a positive integer / / POST: ? ? ? if n
Consider this function:
boolean freakyn
PRE: n is a positive integer
POST:
if n :
return false
x
while x n
if n mod x
return false
x x
return true
i marks Find the postcondition of this function
ii marks Find the best possible bigoh bound for its complexity
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started