This preview shows pages 1–2. Sign up to view the full content.
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 Ts method and an object from class S that is not also a T object will use Ss 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 cgn n n0 Big Omega fn gn if for some constants c and n0 such that fn cgn n n0 Big Theta fn gn if for some constants c and n0 such that ( ) c1g n fn c2gn n n0...
View Full
Document
 Spring '08
 Rhee

Click to edit the document details