Pertanyaan yang diberi tag asymptotics

Pertanyaan tentang notasi dan analisis asimptotik

28
Mengapa tipe void C tidak analog dengan tipe kosong / bawah?

Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...

23
Bagaimana cara menipu heuristik inspeksi plot?

Di sini , Dave Clarke mengusulkan bahwa untuk membandingkan pertumbuhan asimptotik, Anda harus merencanakan fungsinya. Sebagai ilmuwan komputer yang secara teori cenderung, saya menyebut (ed) vodoo ini sebagai plot tidak pernah menjadi bukti. Setelah dipikir-pikir, saya harus setuju bahwa ini...

19
Buat dua fungsi

Buat dua fungsi memuaskan:f, g: R+→ R+f,g:R+→R+ f,g: R^+ → R^+ kontinu;f, gf,gf, g meningkat secara monoton;f, gf,gf, g dan g ≠ O ( f ) .f≠ O ( g)f≠O(g)f \ne O(g)g≠ O ( f)g≠O(f)g \ne

15
Apa yang dimaksud dengan

Apa yang dimaksud dengan log O ( 1 ) nlogO(1)n\log^{O(1)}n ? Saya menyadari notasi O besar, tetapi notasi ini tidak masuk akal bagi saya. Saya juga tidak dapat menemukan apa-apa tentang itu, karena tidak ada mesin pencari yang mengartikan ini dengan benar. Untuk sedikit konteks, kalimat di mana...