- Yang terikat atas dan bawah?
- Bagaimana anda mewakili batas bawah?
- Bagaimana anda menulis batas atas dan bawah dalam notasi selang?
Yang terikat atas dan bawah?
Terikat bawah: nilai yang kurang daripada atau sama dengan setiap elemen satu set data. Batasan atas: Nilai yang lebih besar daripada atau sama dengan setiap elemen satu set data.
Bagaimana anda mewakili batas bawah?
Bahagian bawah untuk algoritma (atau masalah, seperti yang dijelaskan kemudian) dilambangkan oleh simbol Ω, disebut "besar-omega" atau hanya "omega". Takrif berikut untuk Ω adalah simetri dengan definisi besar-oh.
Bagaimana anda menulis batas atas dan bawah dalam notasi selang?
Selang ditulis dengan kurungan segi empat tepat atau kurungan, dan dua nombor dibatasi dengan koma. Kedua -dua nombor itu dipanggil titik akhir selang waktu. Nombor di sebelah kiri menandakan elemen paling sedikit atau batas bawah. Nombor di sebelah kanan menandakan elemen terbesar atau terikat atas.