কোন প্রোগ্রাম টাইম লিমিট exceed করবে কি করবেনা কিভাবে বুঝব?

asked 20 Feb '15, 08:31

Asking%20Bee's gravatar image

Asking Bee
1

edited 20 Feb '15, 15:29

Tamim%20Shahriar%20Subeen's gravatar image

Tamim Shahriar Subeen ♦♦
6.2k21128

(20 Feb '15, 10:16) Kaiser Ahmed

এখানে আপনাকে কিছু ব্যাপার খেয়াল রাখতে হবে। যেমনঃ

  • যে মেশিনে কোড রান করবে সেটি এক সেকেন্ডে কতটি ইন্সট্রাকশন এক্সিকিউড করে। এ ক্ষেত্রে আপনি ~১০^৮ এর কাছাকাছি ধরে নিতে পারেন বা টেস্ট করে নিতে পারেন।
  • ইনপুট আউটপুট-এ কিছু ওভারহেড আছে। যেমনঃ C++ এর cin, cout কিছুটা ধীরগতির। অন্যদিকে buffered I/O, scanf এর তুলনায় দ্রুতগতির।
  • আপনার অ্যালগোরিদম এর কন্সট্যান্ট ফ্যাকটর যদি বড় হয় সেটাও আপনার প্রোগ্রাম এর রানটাইম কে প্রভাবিত করবে।

এই জিনিসগুলো মাথায় রেখে আপনি আপনার অ্যালগোরিদম এর কমপ্লেক্সিটি থেকে কত সেকেন্ড লাগবে সেটা বের করতে পারবেন।

permanent link

answered 20 Feb '15, 10:23

wasi's gravatar image

wasi
764

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×214

question asked: 20 Feb '15, 08:31

question was seen: 888 times

last updated: 20 Feb '15, 15:29