Pertanyaan yang diberi tag «big-o»

Saya mengajukan pertanyaan ini karena saya bingung tentang satu aspek tentang notasi O besar. Saya menggunakan buku, Struktur Data dan Abstraksi dengan Java oleh Frank Carrano. Dalam bab tentang "Efisiensi Algoritma" ia menunjukkan algoritma berikut: int sum = 0, i = 1, j = 1 for (i = 1 to …

16 algorithms  big-o 

Dengan adanya fungsi rekursif ganda sewenang-wenang, bagaimana cara menghitung waktu menjalankannya? Sebagai Contoh (dalam pseudocode): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Atau sesuatu seperti itu. Metode apa …

15 recursion  big-o  runtime 

Saya seorang programmer dan baru saja mulai membaca Algoritma. Saya tidak sepenuhnya yakin dengan notasi yaitu Bog Oh, Big Omega dan Big Theta. Alasannya adalah dengan definisi Big Oh, ia menyatakan bahwa harus ada fungsi g (x) sehingga selalu lebih besar atau sama dengan f (x). Atau f (x) <= …

13 big-o  algorithm-analysis 

Katakanlah saya memiliki fungsi linier f(n)= an+b, apa cara terbaik untuk membuktikan bahwa fungsi ini milik O (n 2 ) dan Θ(n)? Saya tidak perlu ketelitian matematika di sini. Saya butuh jawaban programmer. Beberapa cara logis untuk menjelaskan. Inilah tepatnya mengapa saya tidak memposting pertanyaan dalam T&J matematika dan sebagai …

12 algorithms  big-o  big-theta 

Saya memecahkan pertanyaan algoritma dan analisis saya adalah bahwa itu akan berjalan pada O (2 ^ sqrt (n)). Seberapa besar itu? Apakah ini sama dengan O (2 ^ n)? Apakah ini masih waktu non-polinomial?

11 big-o  algorithm-analysis 

Saya sudah terbiasa mencari notasi Landau (Big O, Theta ...) dengan tangan saya untuk memastikan mereka seoptimal mungkin, tetapi ketika fungsinya semakin besar dan kompleks, butuh waktu. terlalu banyak waktu untuk melakukannya dengan tangan. itu juga rentan terhadap kesalahan manusia. Saya menghabiskan beberapa waktu pada Codility (latihan coding / algo), …

11 algorithms  complexity  big-o  static-analysis  big-theta 

Saya mencoba untuk menentukan apakah ada perubahan dalam kesetaraan Big O dari loop bersarang ketika saya menggunakan pilih LINQ sebagai gantinya. public void myFunc(List<Foo> fooList, List<Bar> barList) { foreach(Foo foo in fooList) { foreach(Bar bar in barList) { if(foo.PropA == bar.PropA && bar.PropZ.HasValue) foo.PropC = foo.PropB * bar.PropZ; } } …

10 c#  big-o 

Saya membaca posting ini di Big-O Dikatakan bahwa kode berikut adalah O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] == …

8 algorithms  performance  complexity  big-o