Saya baru-baru ini mulai menggunakan LINQ cukup banyak, dan saya belum benar-benar melihat adanya penyebutan kompleksitas run-time untuk salah satu metode LINQ. Jelas, ada banyak faktor yang berperan di sini, jadi mari kita batasi diskusi pada IEnumerablepenyedia LINQ-to-Objects biasa. Selanjutnya,...
Saya mencoba untuk menentukan algoritma efisien waktu terbaik untuk menyelesaikan tugas yang dijelaskan di bawah ini. Saya memiliki satu set catatan. Untuk kumpulan rekaman ini saya memiliki data koneksi yang menunjukkan bagaimana pasangan rekaman dari kumpulan ini terhubung satu sama lain. Ini...
Dapatkah seseorang memberikan penjelasan yang lugas (tetapi tidak sesederhana mungkin) tentang transaksi yang diterapkan pada komputasi (bahkan jika disalin dari Wikipedia)?
Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup tahun lalu . Perbaiki pertanyaan ini...
Pertanyaan sebelumnya ini membahas beberapa faktor yang mungkin menyebabkan algoritme memiliki kompleksitas O (log n). Apa yang menyebabkan algoritme memiliki kompleksitas waktu O (log log
Di MySQL, tipe indeks adalah b-tree, dan akses elemen di b-tree dalam waktu logaritmik diamortisasi O(log(n)). Di sisi lain, mengakses elemen dalam tabel hash ada di O(1). Mengapa tabel hash tidak digunakan sebagai pengganti b-tree untuk mengakses data di dalam database?
Dengan layanan RESTful, Anda dapat membuat, membaca, memperbarui, dan menghapus sumber daya. Ini semua berfungsi dengan baik ketika Anda berurusan dengan sesuatu seperti aset database - tetapi bagaimana ini diterjemahkan ke data streaming? (Atau apakah itu?) Misalnya, dalam kasus video, tampaknya...
The absurdfungsi dalam Data.Voidmemiliki tanda tangan berikut, di mana Voidadalah jenis logis berpenghuni diekspor oleh paket yang: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Saya benar-benar...
Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.
Untuk jenis struktur data pohon pencarian biner, saya melihat notasi Big O biasanya dicatat sebagai O (logn). Dengan huruf kecil 'l' di log, apakah ini menunjukkan basis log e (n) seperti yang dijelaskan oleh logaritma natural? Maaf untuk pertanyaan sederhana ini, tetapi saya selalu kesulitan...
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang.
Apakah mungkin komputer "mempelajari" ekspresi reguler dengan contoh yang diberikan pengguna? Untuk memperjelas: Saya tidak ingin mempelajari ekspresi reguler. Saya ingin membuat program yang "mempelajari" ekspresi reguler dari contoh yang disediakan secara interaktif oleh pengguna, mungkin...
Apakah mereka dihasilkan oleh tahapan proses kompilasi yang berbeda? Atau apakah mereka hanya nama yang berbeda untuk hal yang sama?
Latar Belakang Gambar ini mengilustrasikan masalahnya: Saya bisa mengontrol lingkaran merah. Targetnya adalah segitiga biru. Panah hitam menunjukkan arah pergerakan target. Saya ingin mengumpulkan semua target dalam jumlah langkah minimum. Setiap belokan saya harus bergerak 1 langkah ke...
Saya tahu itu KnapsackNP-complete sementara itu bisa diselesaikan dengan DP. Mereka mengatakan bahwa solusi DP adalah pseudo-polynomial, karena eksponensial dalam "panjang masukan" (yaitu jumlah bit yang diperlukan untuk menyandikan masukan). Sayangnya saya tidak mengerti. Adakah yang bisa...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik Stack Overflow. Tutup 9 tahun yang lalu . Perbaiki pertanyaan ini Hover "lelucon" di #...
Sebagai Negara monad dapat difaktorkan menjadi Produk (Kiri - Functor) dan Pembaca (Kanan - Representable). Apakah ada cara untuk memfaktisasi Monad Lanjutan? Kode di bawah ini adalah upaya saya, yang tidak akan memeriksa jenis -- To form a -> (a -> k) -> k {-# LANGUAGE...
Saya mencari cara untuk secara otomatis mendefinisikan lingkungan di kota-kota sebagai poligon pada grafik. Definisi saya tentang suatu lingkungan memiliki dua bagian: Blok : Suatu area yang dilingkupi antara sejumlah jalan, di mana jumlah jalan (tepi) dan persimpangan (simpul) minimal tiga...
The Applicativetypeclass mewakili longgar monoidal functors yang melestarikan struktur monoidal Cartesian pada kategori fungsi diketik. Dengan kata lain, diberikan kesaksian isomorfisme kanonik yang (,)membentuk struktur monoid: -- Implementations left to the motivated reader assoc_fwd :: ((a,...