If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)

Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie

Hi there,
There is an issue with role permissions that is being worked on at the moment.
If you are having trouble with access or permissions on regional forums please post here to get access: https://www.boards.ie/discussion/2058365403/you-do-not-have-permission-for-that#latest

Quick question

sternn · 2009-05-12 15:59:43

What would be the best way to define f(n) is O(n)?

12-05-2009 3:59pm

#1

sternn

Registered Users, Registered Users 2 Posts: 929 ✭✭✭

Join Date: March 2007

Posts: 781

What would be the best way to define f(n) is O(n)?

0

Comments

#2 12-05-2009 4:25pm

AARRRGH

Closed Accounts Posts: 12,382 ✭✭✭✭

Join Date: July 2004

Posts: 11798

You'll need to provide a lot more information.

0
#3 12-05-2009 5:07pm

sternn

Registered Users, Registered Users 2 Posts: 929 ✭✭✭

Join Date: March 2007

Posts: 781

A question in a sample paper of mine asks: Given a formal definition of the statement f(n) is O(n).... Its to do with C++ kind of

0
#4 12-05-2009 8:12pm

Genghiz Cohen

Registered Users, Registered Users 2 Posts: 7,182 ✭✭✭

Join Date: November 2005

Posts: 6973

Is that Big-O notation? The time a function/algo takes to execute?

0
#5 12-05-2009 10:28pm

fasty

Registered Users, Registered Users 2 Posts: 981 ✭✭✭

Join Date: June 2005

Posts: 938

A for loop.

0
#6 13-05-2009 8:02am

sternn

Registered Users, Registered Users 2 Posts: 929 ✭✭✭

Join Date: March 2007

Posts: 781

Genghiz Cohen wrote: »

Is that Big-O notation? The time a function/algo takes to execute?

As far as I know, yes...something to do with big O notation

0
Advertisement