During nearly 41 years in power Gaddafi presided over what may have been North Africa’s most totalitarian, arbitrary and brutal regime.