Pertanyaan yang diberi tag «big-o»

Dalam setiap wawancara yang telah saya ikuti, saya ditanyai tentang analisis kompleksitas matematika, termasuk notasi O-besar. Seberapa relevan analisis big-O untuk pengembangan dalam industri? Seberapa sering Anda benar-benar menggunakannya, dan seberapa penting untuk memiliki pola pikir yang terasah untuk masalah ini?

65 algorithms  development-process  complexity  big-o 

Salah satu teman saya ditanyai pertanyaan wawancara ini - "Ada aliran angka konstan yang datang dari daftar angka tak terbatas yang darinya Anda perlu mempertahankan struktur data untuk mengembalikan 100 angka tertinggi teratas pada suatu titik waktu tertentu. Anggap semua angka itu hanya angka utuh." Ini sederhana, Anda perlu menyimpan …

53 numbers  big-o  puzzles 

Saya mencoba untuk belajar sendiri bagaimana menghitung notasi BigO untuk fungsi arbitrer. Saya menemukan fungsi ini di buku teks. Buku ini menegaskan bahwa fungsinya adalah O (n 2 ). Ini memberikan penjelasan mengapa ini terjadi, tetapi saya berjuang untuk mengikuti. Saya bertanya-tanya apakah seseorang mungkin bisa menunjukkan kepada saya matematika …

44 python  big-o 

Tadi malam saya berdiskusi dengan programmer lain bahwa meskipun sesuatu mungkin O (1), sebuah operasi yang O (n) dapat mengungguli itu jika ada konstanta besar dalam algoritma O (1). Dia tidak setuju, jadi saya membawanya ke sini. Apakah ada contoh algoritma yang sangat mengungguli mereka yang ada di kelas di …

39 algorithms  big-o 

Saya mencoba memahami klasifikasi ini dan mengapa ada. Apakah pemahaman saya benar? Jika tidak, apa? P adalah kompleksitas polinomial, atau untuk beberapa bilangan real non-negatif , seperti , dll. Jika masalah milik P, maka ada setidaknya satu algoritma yang dapat menyelesaikannya dari awal dalam waktu polinomial. Sebagai contoh saya selalu …

38 complexity  big-o  definition  np-complete 

Membantu! Saya punya pertanyaan di mana saya perlu menganalisis Big-O suatu algoritma atau beberapa kode. Saya tidak yakin apa Big-O itu atau bagaimana hubungannya dengan Big-Theta atau cara lain untuk menganalisis kompleksitas suatu algoritma. Saya tidak yakin apakah Big-O mengacu pada waktu untuk menjalankan kode, atau jumlah memori yang dibutuhkan …

31 algorithms  complexity  big-o 

Saya telah belajar lebih banyak tentang Notasi O Besar dan bagaimana menghitungnya berdasarkan bagaimana suatu algoritma ditulis. Saya menemukan serangkaian "aturan" yang menarik untuk menghitung algoritma Notasi O Besar dan saya ingin melihat apakah saya berada di jalur yang benar atau jauh. Notasi O Besar: N function(n) { For(var a …

29 algorithms  big-o 

Mergesort adalah algoritma divide and conquer dan O (log n) karena input berulang kali dibagi dua. Tetapi bukankah seharusnya O (n) karena meskipun input dibelah dua setiap loop, setiap item input harus diulang untuk melakukan swapping pada setiap array yang terbelah dua? Ini pada dasarnya tanpa gejala O (n) dalam …

27 algorithms  big-o 

Saya menyegarkan Teori CS saya, dan saya ingin tahu bagaimana mengidentifikasi bahwa algoritma O (log n) kompleksitas. Secara khusus, apakah ada cara mudah untuk mengidentifikasinya? Saya tahu dengan O (n), Anda biasanya memiliki satu loop; O (n ^ 2) adalah loop ganda; O (n ^ 3) adalah triple loop, dll. …

25 algorithms  complexity  big-o 

Diberikan dua array yang diurutkan a , b tipe T dengan ukuran n dan m . Saya mencari algoritma yang menggabungkan dua array menjadi array baru (ukuran maksimum n + m). Jika Anda memiliki operasi perbandingan yang murah, ini cukup sederhana. Cukup ambil dari array dengan elemen pertama terendah hingga …

24 algorithms  comparison  big-o 

Apa yang Besar dan O dalam notasi Big O? Saya sudah membaca definisi dan tidak memberi tahu apa yang diucapkan O sebagai 'oh'. Sebagai contoh - Saya mengerti bahwa O (n) adalah kompleksitas dari algoritma linier di mana n bisa menjadi jumlah operasi. tapi apa itu O ?

23 complexity  big-o 

Istilah apa yang dapat saya gunakan untuk menggambarkan sesuatu dengan kompleksitas O (N log N)? Sebagai contoh: O (1): Konstan O (log N): Logaritmik O (N): Linear O (N log N): ?????? O (N 2 ): Kuadratik O (N 3 ): Kubik

22 algorithms  algorithm-analysis  big-o 

Saya memiliki algoritma ikuti yang menemukan duplikat dan menghapusnya: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Saya mencoba untuk menemukan kompleksitas waktu kasus …

22 algorithms  algorithm-analysis  big-o 

Notasi O besar memberikan batas atas untuk suatu fungsi sedangkan Big Theta memberikan batasan yang ketat. Namun saya menemukan bahwa notasi Big O biasanya (dan informal) diajarkan dan digunakan ketika mereka benar-benar berarti Big Theta. mis. "Quicksort adalah O (N ^ 2)" dapat berubah menjadi pernyataan yang jauh lebih kuat …

21 notation  big-o  big-theta 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup tahun lalu . Katakanlah saya memiliki fungsi yang mengurutkan basis data dalam O(n^2)waktu. Saya ingin melanjutkan refactoring sehingga …

19 complexity  big-o