Pertanyaan yang diberi tag «algorithm»

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 ingin menghasilkan angka acak unik antara 0 dan 1000 yang tidak pernah diulang (yaitu 6 tidak muncul dua kali), tetapi itu tidak menggunakan sesuatu seperti pencarian O (N) dari nilai sebelumnya untuk melakukannya. Apakah ini mungkin?

179 algorithm  math  random  language-agnostic 

Sumber daya yang saya temukan pada kompleksitas waktu tidak jelas kapan boleh mengabaikan istilah dalam persamaan kompleksitas waktu, khususnya dengan contoh non-polinomial. Jelas bagi saya bahwa diberi sesuatu dari bentuk n 2 + n + 1, dua istilah terakhir tidak signifikan. Secara khusus, diberikan dua kategorisasi, 2 n , dan …

178 algorithm  big-o  complexity-theory  time-complexity 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 5 tahun yang lalu . Perbaiki pertanyaan ini Rekan kerja saya membawa saya kembali ke masa-masa Universitas saya dengan …

178 algorithm  sorting  big-o 

Apa yang akan menjadi algoritma paling optimal (kinerja-bijaksana) untuk menghitung jumlah pembagi nomor yang diberikan? Akan sangat bagus jika Anda bisa memberikan pseudocode atau tautan ke beberapa contoh. EDIT: Semua jawaban sangat membantu, terima kasih. Saya menerapkan Saringan Atkin dan kemudian saya akan menggunakan sesuatu yang mirip dengan apa yang …

177 performance  algorithm  pseudocode 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Perbaiki pertanyaan ini Algoritma pengurutan mana yang paling berhasil pada sebagian besar data yang …

174 algorithm  sorting 

Saya memiliki pertanyaan ini pada tes Algoritma kemarin, dan saya tidak tahu jawabannya. Itu membuatku benar-benar gila, karena nilainya sekitar 40 poin. Saya pikir sebagian besar kelas tidak menyelesaikannya dengan benar, karena saya belum menemukan solusi dalam 24 jam terakhir. Diberikan string biner sembarang dengan panjang n, temukan tiga yang …

173 algorithm  big-o 

Saya mencari algoritma pencarian kedalaman non-rekursif pertama untuk pohon non-biner. Bantuan apa pun sangat kami hargai.

173 algorithm  tree 

Ketika Melintasi Pohon / Grafik apa perbedaan antara Breadth First dan Depth pertama? Contoh pengkodean atau pseudocode akan bagus.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Saya telah belajar tentang berbagai algoritma di waktu luang saya baru-baru ini, dan yang saya temukan yang tampaknya sangat menarik disebut algoritma HyperLogLog - yang memperkirakan berapa banyak item unik dalam daftar. Ini sangat menarik bagi saya karena membawa saya kembali ke hari-hari MySQL saya ketika saya melihat bahwa nilai …

172 database  algorithm  math  data-structures  hyperloglog 

Saya membuat kelas yang dipanggil QuickRandom, dan tugasnya adalah menghasilkan angka acak dengan cepat. Ini sangat sederhana: ambil saja nilai lama, kalikan dengan double, dan ambil bagian desimal. Inilah QuickRandomkelas saya secara keseluruhan: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) { if …

171 java  performance  algorithm  random 

Saya ingin merancang sebuah program yang dapat membantu saya menilai antara 5 warna yang telah ditentukan yang mana yang lebih mirip dengan warna variabel, dan dengan persentase berapa. Masalahnya adalah saya tidak tahu bagaimana melakukannya secara manual langkah demi langkah. Jadi lebih sulit untuk memikirkan suatu program. Lebih detail: Warnanya …

171 algorithm  colors  compare  rgb  hsv 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup tahun lalu . Perbaiki pertanyaan ini Apa kasus penggunaan ketika algoritma pengurutan tertentu lebih disukai daripada yang lain - …

170 algorithm  sorting 

Seorang teman saya sedang mewawancarai untuk suatu pekerjaan. Salah satu pertanyaan wawancara membuat saya berpikir, hanya ingin umpan balik. Ada 2 bilangan bulat non-negatif: i dan j. Dengan persamaan berikut, cari solusi (optimal) untuk beralih lebih dari i dan j sedemikian rupa sehingga output diurutkan. 2^i * 5^j Jadi beberapa …

169 algorithm  optimization  hamming-numbers  smooth-numbers 

Apa perbedaan antara heap dan BST? Kapan menggunakan heap dan kapan menggunakan BST? Jika Anda ingin mendapatkan elemen dalam mode yang diurutkan, apakah BST lebih baik daripada tumpukan?

169 algorithm  binary-tree  heap  binary-search-tree