ফরাসি বিপ্লব কোন শতকে সংঘটিত হয়?

Updated: 1 year ago
  • ক
    ষোল শতকে
  • খ
    সতের শতকে
  • গ
    আঠারো শতকে
  • ঘ
    উনিশ শতকে
739
ব্যাখ্যাঃ

Question:

What is the worst-case time complexity of searching for an element in a balanced Binary Search Tree (BST) containing n elements?

Options:

        
  • A) O(1)
  •     
  • B) O(log n)
  •     
  • C) O(n)
  •     
  • D) O(n log n)

Correct Answer: B) O(log n)

Explanation:

In a balanced Binary Search Tree, the height of the tree is maintained at approximately log2(n). At each comparison step during a search operation:

        
  • The search target is compared with the key of the current node.
  •     
  • Based on the comparison, the search proceeds exclusively into either the left or the right subtree, effectively eliminating half of the remaining nodes from consideration.
  •     
  • In the worst case, the path traversed extends from the root down to the deepest leaf node, which requires a number of operations proportional to the height of the tree. Hence, the worst-case time complexity is O(log n).

Why Other Options Are Incorrect:

        
  • A) O(1): Constant time is typical for direct array indexing or average-case hash table lookups, not tree traversal where multiple nodes must be visited.
  •     
  • C) O(n): Linear time complexity occurs in degenerate (skewed) binary trees where the tree behaves like a linked list, but not in a guaranteed balanced BST.
  •     
  • D) O(n log n): This time complexity is typical for efficient comparison-based sorting algorithms (such as Merge Sort or Quick Sort), not for searching a single item in a BST.
Satt AI
Satt AI
1 week ago

১৭৮৯-১৭৯৯ সালের ফরাসি বিপ্লব, ইউরোপ এবং পশ্চিমা সভ্যতার ইতিহাসে সবচেয়ে গুরুত্বপূর্ণ ঘটনা। এই বিপ্লবের সময় ফ্রান্সে নিরঙ্কুশ রাজতন্ত্র বিলুপ্ত হয়ে প্রজাতান্ত্রিক আদর্শের অগ্রযাত্রা শুরু হয়, রোমান ক্যাথলিক চার্চ সকল গোঁড়ামী ত্যাগ করে নিজেকে পুনর্গঠন করতে বাধ্য হয়। ফরাসি বিপ্লবকে পশ্চিমা গণতন্ত্রের ইতিহাসে একটি জটিল সন্ধিক্ষণ হিসেবে চিহ্নিত করা হয় যার মাধ্যমে পশ্চিমা সভ্যতা নিরঙ্কুশ রাজনীতি এবং অভিজাততন্ত্র থেকে নাগরিকত্বের যুগে পদার্পণ করে। এটি ইউরোপের প্রথম বুর্জোয়া বিপ্লব। ভলতেয়ার, রুশো প্রমুখ ছিলেন এই বিপ্লবের দার্শনিক অগ্রদূত। বুরবো বংশের রাজারা জনগণের উপর অত্যাচারের মাত্রা বাড়িয়ে দিলে থার্ড স্টেট বা সাধারণ জনগণ ১৭৮৯ সালের ১৪ জুলাই প্যারিসের কুখ্যাত বাস্তিল দুর্গ (কারাগার) এবং সামন্ততন্ত্রের পতন ঘটায়। ১৭৯৩ সালে গিলোটিনে (মৃত্যুদন্ড কার্যকরের যন্ত্র) রাজা ষোড়শ লুই-এর শিরচ্ছেদ করা হয়। ১৮০৪ সালের ১৮ মে নেপোলিয়ন বোনাপার্ট ফ্রান্সের সম্রাটের আসন দখল করেন।

  • স্থায়ীত্বকাল ১৭৮৯ - ১৭৯৯ সাল পর্যন্ত।
  • বিপ্লবের মূল স্লোগান : Liberty, Equality & Fraternity.
  • শ্লোগানের প্রবক্তা- জ্যা জ্যাক রুশো ( Jean Jacques Rousseau)
  • ফরাসি বিপ্লব, ইউরোপ এবং পশ্চিমা সভ্যতার ইতিহাসে সবচেয়ে গুরুত্বপূর্ণ ঘটনাগুলোর একটি। এই বিপ্লবের মাধ্যমে ফ্রান্সে নিরঙ্কুশ রাজতন্ত্র বিলুপ্ত হয় এবং প্রজাতন্ত্র প্রতিষ্ঠিত হয়। এ বিপ্লবের প্রভাবেই ফ্রান্সের রোমান ক্যাথলিক চার্চ সকল গোড়ামী ত্যাগ করে নিজেদেরকে পুনর্গঠন করে। বহুমুখী পরিবর্তনের কারণে এই বিপ্লবকে গৌরবময় বিপ্লব হিসেবে অভিহিত করা হয়।

 

জেনে নিই

  • ফরাসি বিপ্লবের সময় ফ্রান্সের রাজা ছিলেন- ষোড়শ লুই।
  • I am the State বলতেন চতুর্দশ লুই
  • ফরাসী বিপ্লবের শিশু বলা হয়- নেপোলিয়নকে।
  • বিপ্লবে অনুপ্রেরণা যুগিয়ে ছিলেন- রুশো, ভলটেয়ার এবং মন্টেস্কু।
  • বাস্তিল দূর্গ পতনের মধ্যদিয়ে রাজা ষোড়শ লুইয়ের পতন ঘটে।
  • বাস্তিল দুর্গ মূলত একটি- কারাগার।
  • বাস্তিল দুর্গের পতন ঘটে ১৪ জুলাই (১৭৮৯ সালে)
  • ফ্রান্সের স্বাধীনতা দিবস- ১৪ জুলাই।
  • ফরাসী বিপ্লবের মূল স্লোগান- স্বাধীনতা, সাম্য ও ভ্রাতৃত্ব ।

 

ফরাসি বিপ্লবের উপর ভিত্তি করে রচিত বিখ্যাত গ্রন্থ:

  • The social contract (রুশো)
  • The spirit of laws (মন্টেস্কু)
  • A tale of two cities (চার্লস ডিকেন্স) প্যারিস

Related Question

View All
Updated: 3 months ago
  • ক
    ১৮০৯ সালে
  • খ
    ১৭৯০ সালে
  • গ
    ১৭৮৯ সালে
  • ঘ
    ১৭৫৭ সালে
84
Updated: 3 months ago
  • ক
    ১৭৮৯ সাল
  • খ
    ১৮৫৭ সালে
  • গ
    ১৯৭৯ সালে
  • ঘ
    ১৮৭৯ সালে
137
Updated: 3 months ago
  • ক
    ১৭৮৯ সালে
  • খ
    ১৮৫৭ সালে
  • গ
    ১৮৫৭ সালে
  • ঘ
    ১৮৭৯ সালে
110
Updated: 3 months ago
  • ক
    ১৭৮৯ সালে
  • খ
    ১৮৫৭ সালে
  • গ
    ১৯৭৯ সালে
  • ঘ
    ১৮৭৯ সালে
160
Updated: 3 months ago
  • ক
    ১৭৭৯
  • খ
    ১৭৮৯
  • গ
    ১৭৫৭
  • ঘ
    ১৭৯২
145
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই