Tag: big omega notation

Home big omega notation
Algorithm, RAM Model, Asymptotic Notation
Post

Algorithm, RAM Model, Asymptotic Notation

Algorithm Finite set of computational instructions Set of steps to solve the problem Properties: Input / output : some input from some standard set of input and must produce output Definiteness: each step must be unambiguous Finiteness: algorithm must terminate after finite tome or steps Correctness: correct set of output values must be provided from...