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 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 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