Pertanyaan yang diberi tag «big-theta»

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 

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 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 

Dalam notasi asimptotik ketika dinyatakan bahwa jika ukuran masalahnya cukup kecil (misalnya n<cuntuk beberapa konstanta c) solusinya membutuhkan waktu yang konstan dan dituliskan sebagai Theta(1). Mengapa kami menulis 1 di dalamnya Theta? Apa 1artinya? Mengapa tidak Theta(c)?

9 algorithms  big-theta