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 step-by-step 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
- Spring '08
- Object-Oriented Programming, Data Abstraction Encapsulation, OO Language Features, ADT Specifies