Pertanyaan yang diberi tag «computer-science»

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup 7 tahun yang lalu . Perbaiki pertanyaan ini Pertanyaan apakah P = NP mungkin yang paling terkenal di semua Ilmu Komputer. Apa artinya? Dan mengapa …

234 computer-science  theory  complexity-theory  np-complete  p-np 

Ok ini lebih merupakan pertanyaan sains komputer, daripada pertanyaan berdasarkan bahasa tertentu, tetapi apakah ada perbedaan antara operasi peta dan operasi foreach? Atau apakah mereka hanya nama yang berbeda untuk hal yang sama?

218 foreach  language-agnostic  computer-science  map-function 

Saya memiliki satu set bilangan bulat. Saya ingin menemukan peningkatan berikutnya terpanjang dari set yang menggunakan pemrograman dinamis.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Saya benar-benar bingung tentang perbedaan antara O besar, Omega besar, dan notasi Theta besar. Saya mengerti bahwa O besar adalah batas atas dan Omega besar adalah batas bawah, tetapi apa yang dilambangkan oleh Ө besar (theta)? Saya telah membaca bahwa itu berarti terikat erat , tetapi apa artinya itu?

179 algorithm  computer-science  big-o  notation  big-theta 

Saya membaca dek slide yang menyatakan "JavaScript tidak bertipe." Ini bertentangan dengan apa yang saya pikir benar sehingga saya mulai menggali untuk mencoba dan belajar lebih banyak. Setiap jawaban untuk JavaScript adalah bahasa yang tidak diketik? mengatakan bahwa JavaScript bukan tanpa huruf dan menawarkan contoh berbagai bentuk pengetikan statis, dinamis, …

166 javascript  types  computer-science  typing 

Saya mencoba menemukan definisi pohon pencarian biner dan saya terus menemukan definisi yang berbeda di mana-mana. Beberapa mengatakan bahwa untuk subtree tertentu kunci anak kiri kurang dari atau sama dengan root. Beberapa mengatakan bahwa untuk setiap subtree tertentu kunci anak kanan lebih besar atau sama dengan root. Dan buku struktur …

139 data-structures  computer-science  binary-tree 

Saya sering mendengar tentang konsistensi akhirnya dalam pidato yang berbeda tentang NoSQL, data grid dll. Tampaknya definisi konsistensi akhirnya bervariasi di banyak sumber (dan bahkan mungkin tergantung pada penyimpanan data yang konkret). Adakah yang bisa memberikan penjelasan sederhana tentang Konsistensi Terakhir dalam istilah umum, tidak terkait dengan penyimpanan data yang …

130 nosql  computer-science  data-storage  eventual-consistency 

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Salah satu topik yang tampaknya muncul secara teratur di milis dan diskusi online adalah manfaat (atau kekurangannya) melakukan gelar Ilmu Komputer. Sebuah argumen yang tampaknya …

121 recursion  computer-science 

Pemahaman saya adalah bahwa kode hash dan checksum adalah hal yang serupa - nilai numerik, dihitung untuk satu blok data, yang relatif unik. yaitu Probabilitas dua blok data yang menghasilkan nilai hash / checksum numerik yang sama cukup rendah sehingga dapat diabaikan untuk keperluan aplikasi. Jadi, apakah kita memiliki dua …

115 language-agnostic  hash  computer-science  checksum 

Dalam terminologi BigTable / GFS dan Cassandra, apa definisi SSTable?

111 computer-science  nosql  cassandra  bigtable  gfs 

Saya hanya tidak dapat memahami angka fixed point dan floating point karena definisi yang sulit dibaca tentang mereka di seluruh Google. Tetapi tidak ada yang telah saya baca memberikan penjelasan yang cukup sederhana tentang apa itu sebenarnya. Bisakah saya mendapatkan definisi yang jelas dengan contoh?

109 numbers  computer-science  representation 

Sulit untuk mengatakan apa yang ditanyakan di sini. Pertanyaan ini ambigu, kabur, tidak lengkap, terlalu luas, atau retoris dan tidak dapat dijawab secara wajar dalam bentuknya saat ini. Untuk bantuan dalam mengklarifikasi pertanyaan ini sehingga dapat dibuka kembali, kunjungi pusat bantuan . Tutup 9 tahun yang lalu . Bisakah seseorang …

103 java  arrays  computer-science 

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?

103 mysql  computer-science  complexity-theory  b-tree 

Baru-baru ini saya menyadari bahwa meskipun telah menggunakan banyak BST dalam hidup saya, saya bahkan tidak pernah berpikir untuk menggunakan apa pun selain Inorder traversal (sementara saya sadar dan tahu betapa mudahnya mengadaptasi program untuk menggunakan pre / post-order traversal). Setelah menyadari hal ini, saya mengeluarkan beberapa buku teks struktur …

98 data-structures  computer-science  binary-tree  preorder 

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. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi …

95 computer-science