比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

（30）处填（）。

A．O(n²)

B．O(n)

C．O(1)

D．O(nlogn)

E．O(dn)

在（）发展的早期，是约翰·汤姆森和阿特盖特坚持用镜头纪录（）生活。