প্রশ্ন ট্যাগ «big-o»

আমি যে প্রতিটি সাক্ষাত্কারে এসেছি, তাতে জটিলতার গাণিতিক বিশ্লেষণে আমার কাছে কুইজ করা হয়েছে, বিগ-ও স্বরলিপি সহ। শিল্পে উন্নয়নের জন্য বিগ-ও বিশ্লেষণ কতটা প্রাসঙ্গিক? আপনি সত্যিই এটি কত ঘন ঘন ব্যবহার করেন এবং সমস্যার জন্য সম্মানিত মানসিকতা থাকা কতটা প্রয়োজনীয়?

65 algorithms  development-process  complexity  big-o 

আমার এক বন্ধুকে এই সাক্ষাত্কারের প্রশ্ন জিজ্ঞাসা করা হয়েছিল - "কিছু অসীম সংখ্যা থেকে সংখ্যার ধারাবাহিক প্রবাহ আসছে যার মধ্যে আপনার কোনও নির্দিষ্ট সময়ে শীর্ষ 100 সর্বোচ্চ সংখ্যা ফেরত দেওয়ার জন্য আপনাকে একটি ডেটাস্ট্রাকচার বজায় রাখতে হবে। ধরুন সমস্ত সংখ্যা কেবলমাত্র পুরো সংখ্যা are" এটি সহজ, আপনার উত্থিত ক্রমে একটি …

53 numbers  big-o  puzzles 

আমি কীভাবে একটি স্বেচ্ছাসেবী ফাংশনের জন্য বিগও স্বরলিপি গণনা করব তা শেখানোর চেষ্টা করছি। আমি এই ফাংশনটি একটি পাঠ্যপুস্তকে পেয়েছি। বইটি দৃser়ভাবে জানিয়েছে যে ফাংশনটি হ'ল (এন 2 )। এটি কেন এটির একটি ব্যাখ্যা দেয় তবে আমি অনুসরণ করার জন্য লড়াই করছি। আমি ভাবছি যে কেউ যদি কেন এমন হয় …

44 python  big-o 

গত রাতে আমি অন্য প্রোগ্রামার সাথে আলোচনা করছিলাম যে কিছু O (1) হতে পারে তবে ও (1) অ্যালগোরিদমে বড় ধ্রুবক থাকলে ও (এন) এমন একটি অপারেশন এটি ছাড়িয়ে যেতে পারে। সে দ্বিমত পোষণ করেছে, তাই আমি এখানে এনেছি। এখানে কি অ্যালগরিদমের উদাহরণ রয়েছে যা নীচের শ্রেণিতে রয়েছে তাদেরকে ছাড়িয়ে যায়? …

39 algorithms  big-o 

আমি এই শ্রেণিবদ্ধগুলি এবং সেগুলি কেন বিদ্যমান তা বোঝার চেষ্টা করছি। আমার বোধগম্যতা কি ঠিক? তা না হলে কী? পি বহুবর্ষীয় জটিলতা বা কিছু অ-নেতিবাচক আসল সংখ্যার জন্য যেমন ইত্যাদি If উদাহরণস্বরূপ আমি সর্বদা খুঁজে বের করতে পারি যদি কিছু পূর্ণসংখ্যাটি লুপ করে এবং ভাগ করে নেওয়া হয় তবে প্রতিটি …

38 complexity  big-o  definition  np-complete 

সাহায্য করুন! আমার একটি প্রশ্ন আছে যেখানে আমার একটি অ্যালগরিদম বা কিছু কোডের বিগ-ও বিশ্লেষণ করতে হবে। আমি নিশ্চিত না যে বিগ-ও ঠিক কী বা এটি কীভাবে বিগ-থিটা বা কোনও অ্যালগোরিদমের জটিলতা বিশ্লেষণের অন্যান্য উপায়গুলির সাথে সম্পর্কিত। আমি নিশ্চিত না যে বিগ-ও কোড চালনার সময়, বা এটির কতটুকু মেমরি লাগে …

31 algorithms  complexity  big-o 

আমি বিগ ও নোটেশন এবং কীভাবে একটি অ্যালগোরিদম লেখা হয় তার উপর ভিত্তি করে এটি গণনা করার পদ্ধতি সম্পর্কে আরও শিখছি। অ্যালগরিদম বিগ ও স্বরলিপি গণনা করার জন্য আমি একটি "আকর্ষণীয় নিয়ম" পেয়েছি এবং আমি দেখতে চেয়েছিলাম যে আমি সঠিক পথে আছি কিনা বা পথ বন্ধ way বড় ও স্বরলিপি: …

29 algorithms  big-o 

Mergesort একটি বিভাজন এবং বিজয়ী অ্যালগরিদম এবং ও (লগ এন) কারণ ইনপুট বারবার অর্ধেক হয়ে যায়। তবে এটি ও (এন) হওয়া উচিত নয় কেননা প্রতিটি লুপটি ইনপুট অর্ধেক হয়ে গেলেও প্রতিটি ইনপুট আইটেমটি প্রতিটি অর্ধেক অ্যারেটিতে অদলবদল করতে পুনরাবৃত্তি করা প্রয়োজন? এটি আমার মনের মধ্যে মূলত অসম্পূর্ণভাবে হে (এন)। সম্ভব …

27 algorithms  big-o 

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

25 algorithms  complexity  big-o 

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

24 algorithms  comparison  big-o 

বিগ ও স্বরলিপিতে বিগ এবং ও কি? আমি সংজ্ঞা পড়ে থাকেন এবং এটা বলুন না কি হে হিসাবে 'উহু' উচ্চারিত। উদাহরণস্বরূপ - আমি বুঝতে পারি যে হে (এন) হ'ল একটি লিনিয়ার অ্যালগোরিদমের জটিলতা যেখানে n ক্রমের সংখ্যা হতে পারে। কিন্তু একটি ও কি ?

23 complexity  big-o 

ও (এন লগ এন) জটিলতার সাথে কিছু বর্ণনা করতে আমি কোন শব্দটি ব্যবহার করতে পারি? উদাহরণ স্বরূপ: ও (1): ধ্রুবক ও (লগ এন): লগারিদমিক ও (এন): লিনিয়ার ও (এন লগ এন): ?????? ও (এন 2 ): চতুর্ভুজ ও (এন 3 ): ঘনক

22 algorithms  algorithm-analysis  big-o 

আমার কাছে অনুসরণ করা অ্যালগরিদম রয়েছে যা সদৃশগুলি সন্ধান করে এবং সেগুলি সরিয়ে দেয়: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } আমি এর …

22 algorithms  algorithm-analysis  big-o 

বড় ও স্বরলিপি একটি উপরের সীমা সরবরাহ করে কোনও ক্রিয়াকলাপের করে যেখানে বিগ থেটা একটি শক্ত বাঁধা সরবরাহ করে। তবে আমি দেখতে পাচ্ছি যে বিগ ও নোটেশনটি সাধারণত (এবং অনানুষ্ঠানিকভাবে) শেখানো হয় এবং ব্যবহৃত হয় যখন তাদের সত্যিকার অর্থে বিগ থেতা বোঝানো হয়। উদাহরণস্বরূপ "কুইকসোর্ট ওস (এন ^ 2)" আরও …

21 notation  big-o  big-theta 

বন্ধ । এই প্রশ্নটি মতামত ভিত্তিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে পোস্টটি সম্পাদনা করে সত্য এবং উদ্ধৃতি দিয়ে উত্তর দেওয়া যায় । গত বছর বন্ধ ছিল । ধরা যাক আমার একটি ফাংশন রয়েছে যা O(n^2)সময় মতো একটি ডেটাবেস বাছাই …

19 complexity  big-o