Pertanyaan yang berkaitan dengan analisis matematika (sering disebut analisis oleh matematikawan)
Banyak program ilmu komputer membutuhkan dua atau tiga kelas kalkulus. Saya bertanya-tanya, bagaimana dan kapan kalkulus digunakan dalam ilmu komputer? Isi CS dari gelar dalam ilmu komputer cenderung fokus pada algoritma, sistem operasi, struktur data, kecerdasan buatan, rekayasa perangkat lunak,...
O(m+n)O(m+n)O(m+n)O(max(m,n))O(max(m,n))O(\max(m,n))O(min(m,n))O(min(m,n))O(\min(m,n))O(|V|+|E|)O(|V|+|E|)O(|V| +
Saat ini, saya mempelajari sendiri Intro to Algorithms (CLRS) dan ada satu metode khusus yang mereka uraikan dalam buku ini untuk menyelesaikan hubungan perulangan. Metode berikut dapat diilustrasikan dengan contoh ini. Misalkan kita mengalami kekambuhan T( n ) = 2 T( n--√) +...
Sebagai berikut dari pertanyaan saya sebelumnya , saya telah bermain dengan hipotesis Riemann sebagai soal matematika rekreasi. Dalam prosesnya, saya sampai pada pengulangan yang agak menarik, dan saya ingin tahu tentang namanya, pengurangannya, dan ketertelusurannya terhadap solvabilitas...
Ketika kita membandingkan kompleksitas dari dua algoritma, biasanya kasusnya adalah atau g ( n ) = O ( f ( n ) ) (mungkin keduanya), di mana f dan gf(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n))g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg adalah waktu berjalan (misalnya) dari kedua algoritma. Apakah ini...
Saya telah membaca Pengantar Algoritma oleh Cormen et al. dan saya membaca pernyataan teorema Tuan mulai dari halaman 73 . Dalam kasus 3 ada juga kondisi keteraturan yang perlu dipenuhi untuk menggunakan teorema: ... 3. Jika f(n)=Ω(nlogba+ε)f(n)=Ω(nlogba+ε)\qquad \displaystyle f(n) =...
Saya mengerti bahwa lebih cepat dari dan lebih lambat dari . Yang sulit saya pahami adalah bagaimana sebenarnya membandingkan dan dengan mana .Θ ( n log n ) Θ ( n / log n ) Θ ( n log n ) Θ ( n / log n ) Θ ( n f ) 0 < f < 1Θ(n)Θ(n)\Theta(n)Θ(nlogn)Θ(nlogn)\Theta(n\log n)Θ ( n / logn...
Ini pertanyaan pekerjaan rumah dari buku Udi Manber. Setiap petunjuk akan menyenangkan :) Saya harus menunjukkan bahwa: n ( log3( n ) )5= O ( n1.2)n(log3(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Saya mencoba menggunakan Teorema 3.1 buku: (untuk c > 0 , a > 1 )f( n )c= O ( af( n...
Jadi saya punya pertanyaan ini untuk membuktikan pernyataan: ...O ( n ) ⊂ Θ ( n )O(n)⊂Θ(n)O(n)\subset\Theta(n) Saya tidak perlu tahu bagaimana membuktikannya, hanya saja dalam pikiran saya ini tidak masuk akal dan saya pikir itu seharusnya lebih dari itu .Θ ( n ) ⊂ O ( n...
Misalkan saya memiliki dua fungsi dan dan saya tertarik untuk menentukan apakahFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Misalkan fungsi saya terdiri dari fungsi-fungsi dasar (polinomial, eksponensial, log, dan fungsi trigonometri), tetapi tidak, katakanlah, deret Taylor. Apakah...
Sumber pertanyaan ini berasal dari program sarjana yang saya ikuti, yang mencakup pengantar analisis algoritma. Ini bukan untuk pekerjaan rumah, melainkan pertanyaan yang diajukan di CLRS. Anda memiliki mesin yang berjalan lambat xxx MIPS, dan mesin cepat berjalan di yyyMIPS. Anda juga memiliki...
Saya seorang Ph.D. mahasiswa dalam ilmu komputer, dan saya mencoba untuk memahami beberapa makalah teori permainan klasik, seperti yang oleh Nash, Kalai dan Smorodinsky. Tetapi saya merasa sulit untuk memahami bagian matematika. Tampaknya makalah ini ditulis oleh ahli matematika, untuk ahli...