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

আমি কার্ল রেইনল্ডস এবং পল টাইমন (স্কামের আউটলাইনগুলি দ্বারা প্রকাশিত) এর প্রিন্সিপালস অফ কম্পিউটার সায়েন্স (২০০৮) নামে একটি বই পড়ছি । দ্বিতীয় অধ্যায়টি একটি ক্রমিক অনুসন্ধানের উদাহরণ সহ অ্যালগরিদমগুলি উপস্থাপিত করে যা কেবল নামের তালিকার মাধ্যমে পুনরাবৃত্তি করে এবং যদি প্রদত্ত নাম তালিকায় পাওয়া যায় তবে সত্য প্রদান করে। লেখক …

47 algorithms  algorithm-analysis  landau-notation  notation 

বড় স্বরলিপি বলতে কী বোঝায় তা আমি পুরোপুরি বুঝতে পারি । যখন আমরা বলি আমার বিষয় , যেখানে আকার ইনপুট উপর একটি আলগোরিদিম সময় চলমান ।OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn আমি এর শব্দার্থবিজ্ঞান বুঝতে পারি। তবে এবং দুটি ভিন্ন জিনিস।T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n)ও ( চ ( এন ) ) টি ( এন ) ও ( চ …

47 asymptotics  landau-notation  notation 

"এ কনফ্লিক্ট-ফ্রি রিপ্লিকেটেড জেএসওএন ডেটাটাইপ" পত্রিকায় , "বিধি" আনুষ্ঠানিকভাবে সংজ্ঞায়িত করার জন্য আমি এই স্বরলিপিটির মুখোমুখি হয়েছি: এই স্বরলিপি কি বলা হয়? আমি কীভাবে এটি পড়তে পারি? উদাহরণ স্বরূপ: DOCনিয়ম তার "লব" এ কিছু নেই - কেন নয়? EXECএবং GETবিধি, লাইনের উপরে দুটি পৃথক পদ আছে প্রদর্শিত কি মানে কি? …

18 semantics  notation  formal-methods  operational-semantics 

আমার অ্যালগরিদম এবং ডেটা স্ট্রাকচারস কোর্সে, অধ্যাপকগণ, স্লাইড এবং বইটি ( অ্যালগরিদমের পরিচিতি, তৃতীয় সংস্করণ ) শব্দটি ব্যবহার করেছেন NILউদাহরণস্বরূপ নোডের একটি শিশু (গাছের মধ্যে) বোঝাতে যা ব্যবহার করে না। একবার, বক্তৃতা দেওয়ার সময়, না বলার পরিবর্তে NILআমার সহপাঠী বললেন null, এবং অধ্যাপক তাকে সংশোধন করেছিলেন, এবং কেন প্রফেসররা এই …

17 algorithms  terminology  data-structures  notation 

আমি সাধারণত খালি স্ট্রিংয়ের জন্য চিহ্ন ব্যবহার করি (খালি শব্দ বা নাল স্ট্রিং)। কিন্তু আমি জানি কিছু লোক ব্যবহার λ পরিবর্তে ε ।εε\varepsilonλλ\lambdaεε\varepsilon আমার মনে হয় "খালি" শব্দটি থেকে উদ্ভূত হয়েছে। তবে উৎপত্তি কি জানি না λ ।εε\varepsilonλλ\lambda অটোমাতা তত্ত্বে, অটোমেটারের অ্যাপসিলন ট্রানজিশন রয়েছে এবং এটি ল্যাম্বদা ট্রানজিশনও বলে। উদাহরণস্বরূপ, …

14 formal-languages  automata  reference-request  notation  history 

উদাহরণস্বরূপ বলা যাক আমি স্ট্রিং প্রসেসিং করছি যার জন্য দুটি স্ট্রিংয়ের কিছু বিশ্লেষণ প্রয়োজন। তাদের দৈর্ঘ্য কী হতে পারে সম্পর্কে আমার কোনও তথ্য নেই, সুতরাং তারা দুটি স্বতন্ত্র পরিবার থেকে আসে। একটি অ্যালগরিদম বা ও ( এন + মি ) এর জটিলতাটিকে কল করা কি গ্রহণযোগ্য হবে (আমরা যদি কোনও …

11 time-complexity  asymptotics  landau-notation  notation 

আমি সুবিধাজনক অবস্থান গাছ শিখছি, এবং আমি এই সাক্ষাৎ কাগজ পড়ার সময়ের জন্য সাধারণ মেট্রিক শূন্যস্থানের মধ্যে নিয়ারেস্ট অনুসন্ধান ডাটা স্ট্রাকচার এবং আলগোরিদিম পিটার Yianilos দ্বারা ( প্রসিডিংস SODA 1993 , ছিয়াম, পৃষ্ঠা 311-321; পিডিএফ )। নিম্নলিখিত সিউডোকোড আলগোরিদিম 1 এ উপস্থিত হয়। function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);…function Make_vp_tree(S)if …

9 notation