Table 1. Bin packing time complexities and worst-case approximation ratios.

Algorithm	Time	R A
NF	O(n)	2.0
FFD	O(nlogn)	1.222
BFD	O(nlogn)	1.222