কি


11

সুতরাং একটি বিবৃতি প্রমাণ করার জন্য আমার এই প্রশ্নটি রয়েছে:

O(n)Θ(n) ...

এটি কীভাবে প্রমাণ করা যায় তা সম্পর্কে আমার জানা দরকার না, কেবল আমার মনের মধ্যে এটি কোনও অর্থবোধ করে না এবং আমি মনে করি এটি বরং হওয়া উচিত ।Θ(n)O(n)

আমার বোঝার যে সব ফাংশন যারা চেয়ে খারাপ করতে এর সেট যখন সব ফাংশন কোন ভালো করতে যে সেট এবং এন চেয়ে খারাপ।O(n)nΘ(n)

এটি ব্যবহার করে, আমি ধ্রুবক ফাংশনের উদাহরণটি বলে মনে করতে পারি । এই ফাংশনটি নিশ্চয় একটি উপাদান হতে হবে যেমন চেয়ে খারাপ কি করতে হবে যেমন পর্যাপ্ত সংখ্যক পন্থা।g(n)=cO(n)nn

তবে, একই ফাংশন উপাদান হবে না কারণ জি বড় জন্য চেয়ে ভাল করে ... তবে যেহেতু এবং , তবেgΘ(n)nngO(n)gΘ(n)O(n)Θ(n)

তাহলে প্রশ্নটি কি ভুল? আমি শিখেছি যে এটি অনুমান করা বিপজ্জনক এবং সাধারণত আমি কিছু মিস করেছি, আমি কেবল এটি দেখতে পাচ্ছি না যে এই ক্ষেত্রে এটি কী হতে পারে।

কোন চিন্তা ? অনেক ধন্যবাদ..


5
ভাবেন । তারপরে তবে । সুতরাং " ( ) " একটি দুর্বল চাহিদা, সুতরাং এতে আরও ফাংশন রয়েছে ..f = O ( n ) f Θ ( n )f=0f=O(n)fΘ(n)O()
রান জি।

5
আমি মনে করি আপনি ঠিক বলেছেন, এটি ভুল বলে মনে হচ্ছে।
যুবাল ফিল্মাস

3

উত্তর:


11

রাফেলের পরামর্শে, আমি এই উত্তরে পূর্ববর্তী মন্তব্যকে পরিণত করেছি।

এটি সত্য নয় যে । আসলে, সংজ্ঞা অনুসারে । সুতরাং আমাদের ।Θ ( f ( n ) ) = O ( f ( n ) ) Ω ( f ( n ) ) Θ ( f ( n ) ) O ( f ( এন ) )O(f(n))Θ(f(n))Θ(f(n))=O(f(n))Ω(f(n))Θ(f(n))O(f(n))


4

এটিকে নিয়ে এইভাবে ভাবুন: "এন এর চেয়ে খারাপ নয়" এবং "এন এর চেয়ে ভাল নয়" এমন প্রতিটি কার্যও একটি ফাংশন যা "এন এর চেয়ে খারাপ হয় না" does "এন এর চেয়ে ভাল নয়" অংশটি কেবল একটি অতিরিক্ত বাধা। এটি যৌক্তিক নিয়মের একটি সরল আবেদন যা বলে: । এই যুক্তি দ্বারা, সেটে সমস্ত ফাংশন এছাড়াও সেট ।Θ ( n ) ( এন )xyxΘ(n)O(n)

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.