05 February 2015

MicroPost: Primer to Dataset Representation

Complete Dataset: n

A dataset is nothing but a collection values. When measuring complexity a dataset can be represented by the letter n. Below are a series of efficientcy classifications along with syntax used to represent n

Incomplete Dataset: m

n represents a dataset which is full, but what if we want to represent a dataset that is not full? An unfilled dataset can be referred to using the letter m. Suppose we have an Array with 10 positions but only 6 of those positions have values, and all other positions are null (no reference). An unfilled dataset can be represented by the letter m. m represents a dataset which is either not full or only partially full.