Notasi O besar memberikan batas atas untuk suatu fungsi sedangkan Big Theta memberikan batasan yang ketat. Namun saya menemukan bahwa notasi Big O biasanya (dan informal) diajarkan dan digunakan ketika mereka benar-benar berarti Big Theta. mis. "Quicksort adalah O (N ^ 2)" dapat berubah menjadi...
Saya sudah terbiasa mencari notasi Landau (Big O, Theta ...) dengan tangan saya untuk memastikan mereka seoptimal mungkin, tetapi ketika fungsinya semakin besar dan kompleks, butuh waktu. terlalu banyak waktu untuk melakukannya dengan tangan. itu juga rentan terhadap kesalahan manusia. Saya...
Dalam notasi asimptotik ketika dinyatakan bahwa jika ukuran masalahnya cukup kecil (misalnya n<cuntuk beberapa konstanta c) solusinya membutuhkan waktu yang konstan dan dituliskan sebagai Theta(1). Mengapa kami menulis 1 di dalamnya Theta? Apa 1artinya? Mengapa tidak