ও (এন লগ এন) দ্বারা বর্ণিত ফাংশনগুলির শ্রেণি নাম কী?

Question

"বিগ ও" তে, সাধারণ স্বরলিপিগুলির সাধারণ নাম রয়েছে ("ওহ কিছু ধ্রুবক ফ্যাক্টর" বলার পরিবর্তে):

ও (1) হ'ল "ধ্রুবক"

ও (লগ এন) হ'ল "লোগারিদমিক"

ও (এন) হ'ল "লিনিয়ার"

ও (এন ^ 2) হ'ল "চতুষ্কোণ"

ও (এন * লগ এন) হচ্ছে ???

এটি কি ঠিক "এন লগ এন" বা এর উপরের মতো কোনও বিশেষ নাম রয়েছে?

Comments

রেফারেন্সের জন্য ক্রস-সাইট সদৃশ: কথা বলার সময় আমি কীভাবে বলতে পারি যে একটি অ্যালগরিদমের সময় জটিলতার ক্রম হল ও (এন লগ এন)?

— ফিলিপ কেন্ডল

Answer 1

এটা তোলে বলা হচ্ছে linearithmic সময়, এবং একটি সাধারণ হিসাবে পরিচিত বর্গ একটি বিশেষ ক্ষেত্রে দেখা যায় আপাতদৃষ্টিতে রৈখিক । নাম থেকেই বোঝা যায় যে, এই শ্রেণিতে পড়া অ্যালগরিদমগুলি প্রায় রৈখিক সময়ে চলে; আসলে তাদের অ্যালগরিদমের তুলনায় কম জটিলতা রয়েছে যা কে> 1 দিয়ে ও (এন ^ কে) এ চলে ।$O(n^k)$$k > 1$

Comments

মন্তব্যগুলি বর্ধিত আলোচনার জন্য নয়; এই কথোপকথন চ্যাটে সরানো হয়েছে ।

— গিলস 'এস-অশুভ হওয়া বন্ধ করুন'

Answer 2

রৈখিক: adj।

একটি অ্যালগরিদমের মধ্যে, চলমান সময় হ'ল ও (এন লগ এন)। রবার্ট সেডজউইক (অ্যাডিসন-ওয়েসলি 1990, আইএসবিএন 0-2015141425-7) দ্বারা অ্যালগরিদমস সি -তে 'লিনিয়ার' এবং 'লোগারিদমিক' এর পোর্টম্যানটিউ হিসাবে চিহ্নিত ।

http://catb.org/jargon/html/L/linearithmic.html

Comments

কেন আমি অবাক হই না যে এটি সেজ থেকে এসেছে ... :)

— টেক্সটজিক

Answer 3

আমি সর্বদা ও (এন লগ এন) "লগ-লিনিয়ার" হিসাবে বর্ণিত শুনেছি যা আমার কাছে সঠিক বলে মনে হচ্ছে।

Comments

বলেছিল, একটি রেফারেন্স বা দুটি চমৎকার হবে be

— রাফেল

Answer 4

এটি একটি মন্তব্যের জন্য খুব দীর্ঘ ছিল, তাই আমি একটি উত্তর লিখেছিলাম। আমি এটিকে আমার প্রথম উত্তরের সাথে যুক্ত করিনি কারণ প্রচুর লোক ইতিমধ্যে আমার প্রথম ভ্যান্সওয়ারটিকে উন্নত করেছে এবং আমি নিশ্চিত নই যে তারাও এই উত্তরটির সাথে একমত হয়।

• আমি মনে করি না যে লিনিয়ারিথমিক একটি সুপ্রতিষ্ঠিত শব্দ হিসাবে গৃহীত উত্তরের একটি মন্তব্যে বলা হয়েছে। আমি এই শব্দটি ব্যবহার করে কিছু সিদ্ধ আর্টিকেল গুগল করেছি, একটি সিএস কোর্স এবং সেডজউইকের একটি বই যা এই শব্দটি এবং প্রচুর অনলাইন অভিধান ব্যবহার করে।
• ক্যাসিলাইনার শব্দটি আমি দুটি নিবন্ধে পেয়েছি:

  সন্তুষ্টিটি কি এসোসিয়েশন ফর কম্পিউটিং মেশিনারি, এনজিওএল
  সিপি স্নোনার
  জার্নাল- এ কোসিলিনিয়ার সম্পূর্ণ ,
  25 নং। 1 জানুয়ারী, 1978, পিপি 136-1,15

এবং উইকিপিডিয়ায় উদ্ধৃত একটি নিবন্ধে যা এই শোরার নিবন্ধটি নিয়ে কাজ করে। শ্নোনার জটিলতা ক্লাস কোসিলিনিয়ার (কিউএল) এবং ননডিটারিস্টেমিক ক্যাসিলিনিয়ার (এনকিউএল) উপস্থাপন করেছেন।
আংশিক ডিফারেনশিয়াল সমীকরণের তত্ত্বেও ক্যাসিলিনিয়ার ব্যবহার করা হয় বলে মনে হয়।

• মেয়াদ loglinear একটি ব্যবহার করা হয় ভিন্ন প্রেক্ষাপটে

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

Comments

লিনিয়ারীথমিক এবং লগলাইনারের বৈধতা যদি বিতর্কযোগ্য হতে পারে তবে আমি বিশ্বাস করি যে আধা-লিনিয়ারটি একটি সুপ্রতিষ্ঠিত শব্দ। এটি গবেষণা কাগজগুলিতে বহুল ব্যবহৃত হয় বলে মনে হয়।

— রওকাহ

@ রওকাঃ হ্যাঁ, তবে এর অর্থ একই জিনিস নয়; ক্যাসিলিনিয়ার বেশি সাধারণ। - আমি দেখতে পাচ্ছি না কি উইকিপিডিয়া কোনো নাম দ্ব্যর্থহীন ব্যবহার সঙ্গে ভুল, ভাল কোন বিকল্প আছে বলে মনে হচ্ছে, এবং হয় একটি যুক্তিসঙ্গতভাবে প্রখ্যাত উৎস ব্যবহার করা, এমনকি যদি তাই না অনেক বিস্তার। আসলে আমি এই সত্যটিই বলব যে এটি অত্যন্ত সাধারণ জটিল শ্রেণি হওয়া সত্ত্বেও এটি ছড়িয়ে পড়ে নি যে লোকেরা এটিকে আরও বেশি ব্যবহার শুরু করার সময় সম্পর্কে পরামর্শ দেয়!

— বাম দিকের চৌকো

+1 "এই ফাংশনটির জন্য কেবল বহুলভাবে স্বীকৃত নাম হ'ল এন লগ এন" - অন্য সমস্ত উত্তর বিনোদন ও বিনোদন দেওয়ার জন্য রয়েছে তবে আমি মনে করি আপনি সঠিক হতে পারেন। আমি এখন কয়েক দিন ধরে "লিনিয়ারীথমিক" বলার অনুশীলন করেছি এবং এটি এখনও জিহ্বাকে ঘুরিয়ে দেয় না। "এন লগ এন" বলা সহজ, মনে রাখা সহজ এবং বিগ ও এর সাথে পরিচিত সকলের সাথে সাথে তাত্ক্ষণিকভাবে বুঝতে পেরেছি it আমি এটি সম্পর্কে কিছুটা চিন্তা করব, তবে আমার এই গ্রহণযোগ্যতার উত্তরটি আমার কাছে নিয়ে যেতে হতে পারে।

— গ্লেনপিটারসন