প্রশ্ন ট্যাগ «asymptotics»

ওভার এখানে , ডেভ ক্লার্ক প্রস্তাবিত যাতে asymptotic বৃদ্ধি তুলনা করতে আপনি হাতে ফাংশন প্লটে বিভক্ত করা উচিত নয়। একটি তাত্ত্বিকভাবে ঝুঁকির কম্পিউটার বিজ্ঞানী হিসাবে, আমি একটি চক্রান্ত হিসাবে এই ভোডোকে (এড) বলি কখনই প্রমাণ হয় না। দ্বিতীয় চিন্তার বিষয়ে, আমাকে একমত হতে হবে যে এটি একটি খুব দরকারী পদ্ধতির …

23 asymptotics  didactics 

কম্পিউটার বিজ্ঞানে কখন বড় ও প্রথম ব্যবহৃত হয়েছিল এবং কখন এটি স্ট্যান্ডার্ড হয়েছিল? উইকিপিডিয়ায় এই পৃষ্ঠায় নথ, বিগ ওমিকন এবং বিগ ওমেগা এবং বিগ থেটা , ১৯66 সালের এপ্রিল-জুন চুক্তি স্বাক্ষর করা হয়েছে, কিন্তু সেই কাগজের শুরুটি পড়ে আমাদের বেশিরভাগ লোকেরা সমস্ত বড় এন এর জন্য ধ্রুবক বারে দ্বারা বেঁধে …

22 asymptotics  history 

মাস্টার তত্ত্বটি নির্দিষ্ট ধরণের পুনরাবৃত্তিগুলি সমাধান করার জন্য একটি সুন্দর সরঞ্জাম । যাইহোক, আমরা প্রায়শই একটি অবিচ্ছেদ্য অংশ প্রয়োগ করার সময় চকচকে করি। উদাহরণস্বরূপ, Mergesort বিশ্লেষণের সময় আমরা আনন্দের সাথে চলে যাই T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)\qquad T(n) = T\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + T\left(\left\lceil \frac{n}{2} \right\rceil\right) + f(n) প্রতি T′(n)=2T′(n2)+f(n)T′(n)=2T′(n2)+f(n)\qquad T'(n) = 2 T'\left(\frac{n}{2}\right) …

20 asymptotics  proof-techniques  recurrence-relation  master-theorem 

বর্তমানে, আমি স্ব-অধ্যয়ন করছি ইন্ট্রো টু অ্যালগোরিদমস (সিএলআরএস) এবং পুনরাবৃত্ত সম্পর্কের সমাধানের জন্য একটি নির্দিষ্ট পদ্ধতি রয়েছে যা তারা বইয়ে রূপরেখায় ফেলেছে। নিম্নলিখিত উদাহরণটি এই উদাহরণ দিয়ে চিত্রিত করা যেতে পারে। ধরা যাক আমাদের পুনরাবৃত্তি আছে টি( n ) = 2 টি( এন)--√) + লগএনT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + \log …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

অনেক সময় যদি জটিলতায় 3n এর মতো ধ্রুবক থাকে তবে আমরা এই ধ্রুবকটিকে অবহেলা করি এবং ও (এন) এবং ও (3 এন) না বলে থাকি। আমি বুঝতে সক্ষম নই আমরা কীভাবে এ জাতীয় তিন ভাগে পরিবর্তন উপেক্ষা করতে পারি? কিছু কিছু অন্যান্য চেয়ে 3 গুণ বেশি দ্রুত পরিবর্তিত হয়! আমরা …

20 complexity-theory  asymptotics  landau-notation 

দুটি ফাংশন সন্তোষজনক:f,g:R+→R+f,g:R+→R+ f,g: R^+ → R^+ f,gf,gf, g অবিচ্ছিন্ন; f,gf,gf, g একঘেয়েভাবে বৃদ্ধি পাচ্ছে; f≠O(g)f≠O(g)f \ne O(g) এবং ।g≠O(f)g≠O(f)g \ne O(f)

19 asymptotics  landau-notation 

পুনরাবৃত্তি বিবেচনা করুন T(n)=n−−√⋅T(n−−√)+cnT(n)=n⋅T(n)+cn\qquad\displaystyle T(n) = \sqrt{n} \cdot T\bigl(\sqrt{n}\bigr) + c\,n জন্য n>2n>2n \gt 2কিছু ধনাত্মক ধ্রুবক ccc , এবং T(2)=1T(2)=1T(2) = 1 । আমি পুনরাবৃত্তিগুলি সমাধান করার জন্য মাস্টার উপপাদ্য জানি, তবে আমরা কীভাবে এই সম্পর্কটিকে এটি ব্যবহার করে সমাধান করতে পারি তা সম্পর্কে আমি নিশ্চিত নই। বর্গমূলের প্যারামিটারের …

18 asymptotics  recurrence-relation  master-theorem 

তাত্পর্যপূর্ণ-কঠোরতার মতো অ্যাসিপটোটিক নিম্ন সীমাটি সাধারণত বোঝায় যে কোনও সমস্যা "সহজাতভাবে কঠিন" " এনক্রিপশন যা "অন্তর্নিহিতভাবে কঠিন" তা ভাঙ্গা নিরাপদ বলে মনে করা হয়। তবে, অ্যাসিম্পটোটিক লোয়ার বাউন্ড সমস্যাগুলির একটি বিশাল তবে সীমাবদ্ধ শ্রেণীর পক্ষে সহজ (যেমন, size এর চেয়ে কম আকারের সমস্ত দৃষ্টান্ত) সম্ভাবনাটিকে অস্বীকার করে না ।10100010100010^{1000} অ্যাসিপটোটিক …

16 complexity-theory  cryptography  asymptotics 

কী মানে?লগ হে ( 1 ) এনlogO(1)n\log^{O(1)}n আমি বিগ-ও স্বরলিপি সম্পর্কে অবগত, তবে এই স্বীকৃতিটি আমার কাছে কোনও অর্থ দেয় না। আমি এটি সম্পর্কে কিছুই খুঁজে পাচ্ছি না, কারণ কোনও সার্চ ইঞ্জিন এটিকে সঠিকভাবে ব্যাখ্যা করার কোনও উপায় নেই। কিছুটা প্রসঙ্গে, যে বাক্যটি আমি এটি খুঁজে পেয়েছি তাতে "[...] আমরা …

15 asymptotics  landau-notation 

আমি কর্পেন এট আল দ্বারা অ্যালগরিদমের ভূমিকা পড়ছি । এবং আমি 73 পৃষ্ঠায় শুরু করে মাস্টার উপপাদ্যটির বিবৃতিটি পড়ছি । ক্ষেত্রে 3 ক্ষেত্রে নিয়মিততার শর্তও রয়েছে যা উপপাদ্যটি ব্যবহার করার জন্য সন্তুষ্ট হওয়া দরকার: ... 3. যদি f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) কিছু ধ্রুবক জন্য আর যদিε>0ε>0\varepsilon …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

যখন আমরা দুটি অ্যালগরিদমের জটিলতা তুলনা করি তখন সাধারণত এটি হয় যে উভয়ই বা (সম্ভবত উভয়), যেখানে এবং দুটি অ্যালগরিদমের চলমান সময় (উদাহরণস্বরূপ)।g ( n ) = O ( f ( n ) ) f gচ( n ) = ও ( ছ( ঢ ) )চ(এন)=হে(ছ(এন))f(n) = O(g(n))ছ( n ) = …

15 asymptotics  mathematical-analysis 

আমি নিম্নলিখিত পুনরাবৃত্তির সমীকরণের জন্য একটি করার চেষ্টা করছি :ΘΘ\Theta T(n)=2T(n/2)+T(n/3)+2n2+5n+42T(n)=2T(n/2)+T(n/3)+2n2+5n+42 T(n) = 2 T(n/2) + T(n/3) + 2n^2+ 5n + 42 আমি অনুমান করি যে মাস্টার থিওরেম সাব-প্রবলেম এবং বিভাগের পরিমাণ পৃথক করে বলে অনুপযুক্ত। বা বরং টি ( 0 ) না থাকায় পুনরাবৃত্তি গাছগুলি কাজ করে না ।T(1)টি(1)T(1)T(0)টি(0)T(0)

15 asymptotics  recurrence-relation  master-theorem 

আমি যেটি asympototically আঁটসাঁটভাবে শিখেছি তার অর্থ এটি উপরোক্ত এবং নীচে থেকে নীচে স্বরলিখনের মতো আবদ্ধ। তবে বিগ-ও স্বরলিপিটির জন্য সংক্ষিপ্ততর টাইট উপরের সীমাটির অর্থ কী?

15 asymptotics 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

আমি লিখেছিলাম ∑i=1n1i=∑i=1nO(1)=O(n)∑i=1n1i=∑i=1nO(1)=O(n)\qquad \displaystyle \sum\limits_{i=1}^n \frac{1}{i} = \sum\limits_{i=1}^n \cal{O}(1) = \cal{O}(n) তবে আমার বন্ধু বলে যে এটি ভুল। TCS ঠকাই শীট থেকে আমি জানি যে সমষ্টি এছাড়াও বলা হয় যা লগারিদমিক বৃদ্ধি হয়েছে । সুতরাং আমার আবদ্ধ খুব তীক্ষ্ণ নয়, তবে এটির বিশ্লেষণের জন্য আমার পক্ষে প্রয়োজনীয় for এনHnHnH_nnnn আমি …

14 asymptotics  landau-notation