Pertimbangkan beberapa bahasa sedemikian rupa sehingga:
dan jadi itu
Dengan kata lain, mesin tercepat menghitung dalam waktu dan mesin paling efisien ruang menghitung saat menggunakan ruang .L O ( f ( n ) ) M ′ L O ( g ( n ) )
Apa yang dapat dikatakan tentang efisiensi ruang M atau efisiensi waktu M '? Atau lebih tepatnya, jika adalah himpunan semua mesin yang menghitung dalam lalu apa yang bisa kita katakan tentang mesin paling hemat ruang di ? Bagaimana dengan hal yang sama untuk versi luar angkasa yang jelas: . LO(f(n)) M T M S
Atau, dapatkah dan digunakan untuk mendefinisikan beberapa pertukaran ruang-waktu yang baik? Dalam kondisi apa atau lebih umum untuk beberapa pertukaran ruang-waktu dalam kondisi apa .g ( n ) T S ∈ o ( f ( n ) g ( n ) ) h ( T , S ) h ( T , S ) ∈ h ( o ( f ( n ) ) , o ( g ( n) ) ) )