This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: methods and variables. Polymorphism: If class T extends class S and redefines the method a(), then an object from class T that calls a() will use T’s method and an object from class S that is not also a T object will use S’s method. Thus, the object can take on many forms depending on the specific class the object is referring to. Algorithm: A stepbystep procedure for performing some task in a finite amount of time. Big Oh ∈ fn Οgn if for some constants c and n0 such that ≤ ∀ ≥ fn c∙gn n n0 Big Omega ∈ fn Ωgn if for some constants c and n0 such that ≥ ∀ ≥ fn c∙gn n n0 Big Theta ∈ fn θgn if for some constants c and n0 such that ( )≤ ≤ ∀ ≥ c1∙g n fn c2∙gn n n0...
View
Full
Document
This note was uploaded on 04/28/2009 for the course CSC 316 taught by Professor Rhee during the Spring '08 term at N.C. State.
 Spring '08
 Rhee

Click to edit the document details