Table of Contents

introduction

complexity analysis

big-O notation

evaluating python code

evaluating the python list

amoritized cose

evaluating the set adt

application the sparse matrix

list based implementation

efficiency analysis