Ilmu Komputer

T&J untuk siswa, peneliti, dan praktisi ilmu komputer

2
Apa kompleksitas perhitungan koefisien korelasi peringkat Spearman?
Saya telah mempelajari koefisien korelasi peringkat Spearman ρ=∑i(xi−x¯)(yi−y¯)∑i(xi−x¯)2∑i(yi−y¯)2−−−−−−−−−−−−−−−−−−−√ρ=∑i(xi−x¯)(yi−y¯)∑i(xi−x¯)2∑i(yi−y¯)2\qquad \displaystyle \rho = \frac{\sum_i(x_i-\bar{x})(y_i-\bar{y})}{\sqrt{\sum_i (x_i-\bar{x})^2 \sum_i(y_i-\bar{y})^2}} . untuk dua daftar dan . Apa kompleksitas dari algoritma tersebut?x1,…,xnx1,…,xnx_1, \dots, x_ny1,…,yny1,…,yny_1, \dots, y_n Karena algoritma seharusnya menghitung pengurangan, apakah mungkin menjadi ?nnnO(n)O(n)O(n)
2
Apakah ?
Apakah dengan akses oracle ke lebih besar dari sekedar ? Seperti yang saya pahami NP ^ {NP} hanyalah mesin turing yang dapat membuat permintaan ke mesin NP lain jika demikian daripada NP dapat mensimulasikan NP ^ {NP} ? Apakah ada yang salah dengan argumen ini?NPNPNPN P N P N P …
1
Apa aplikasi dari pohon Rose?
Saya baru-baru ini mengetahui tentang struktur data pohon Rose, tetapi hanya pergi dari datadefinisi Haskell dan deskripsi Wikipedia kecil itu, saya punya beberapa kesulitan memahami aplikasi apa yang mungkin dimiliki pohon Rose. Untuk referensi, datadefinisi Haskell : data RoseTree a = RoseTree a [RoseTree a] Bagi mereka yang tidak terbiasa …
10 trees 
3
Apa itu metode naif?
Saya sedang meneliti pemrograman dinamis dan membaca yang berikut: Seringkali ketika menggunakan metode yang lebih naif, banyak dari subproblem yang dihasilkan dan dipecahkan berkali-kali. Apa itu metode naif?
1
Apa perbedaan antara RAM dan TM?
Dalam analisis algoritma, kami mengasumsikan satu prosesor generik Random Access Machine (RAM). Sejauh yang saya tahu, mesin RAM tidak lebih efisien daripada mesin Turing. Semua algoritma dapat diimplementasikan di mesin Turing. Jadi pertanyaan saya adalah: Jika mesin Turing seefisien mesin RAM, lalu mengapa kita tidak mengasumsikan mesin Turing untuk analisis …
1
Turunkan persamaan Sobel dari derivatif
Banyak situs memberikan operator Sobel sebagai topeng konvolusi untuk menghaluskan gambar. Namun, saya belum menemukan satu situs yang menjelaskan bagaimana Anda dapat menurunkan operator dari turunan pertama parsial. Jika ada yang bisa menjelaskan derivasi itu, saya akan sangat menghargainya.
3
Menemukan sumber grafik asiklik terarah dalam waktu linier
Diberikan grafik asiklik langsung , simpul adalah sumber jika indegree - nya adalah nol, artinya hanya memiliki busur keluar.D = ( V, A )D=(V,SEBUAH)D = (V,A)v ∈ Vv∈Vv \in V Apakah ada algoritma waktu linear untuk menemukan sumber dalam grafik asiklik langsung yang diberikan? Pertanyaan tindak lanjut: Dapatkah seseorang dalam …
4
Bisakah Turing Machine (TM) memutuskan apakah masalah penghentian berlaku untuk semua TM?
Di situs ini ada banyak varian pada pertanyaan apakah TM dapat memutuskan masalah penghentian, apakah untuk semua TM lain atau subset tertentu. Pertanyaan ini agak berbeda. Ia bertanya apakah fakta masalah penghentian berlaku untuk semua TM dapat diputuskan oleh TM. Saya percaya jawabannya tidak, dan ingin memeriksa alasan saya. Tetapkan …
1
Mengapa mengatakan bahwa pencarian pertama kali berjalan dalam waktu
Sering dinyatakan (misalnya, dalam Wikipedia ) bahwa waktu berjalan pencarian pertama kali (BFS) pada grafik G=(V,E)G=(V,E)G=(V,E) adalah O(|V|+|E|)O(|V|+|E|)O(|V|+|E|) . Namun, setiap grafik yang terhubung memiliki |V|≤|E|+1|V|≤|E|+1|V|\leq |E|+1 dan, bahkan dalam grafik non-terhubung, BFS tidak akan pernah melihat sebuah titik di luar komponen yang berisi awal vertex. Komponen itu paling banyak …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.