জাতিসংঘ সনদ স্বাক্ষরিত হয় কোন শহরে?

Updated: 9 months ago
  • ক
    নিউইয়র্ক
  • খ
    প্যারিস
  • গ
    লন্ডন
  • ঘ
    সানফ্রান্সিসকো
475
ব্যাখ্যাঃ

Question:

What is the worst-case time complexity of searching for a target value 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)

Detailed Explanation:

A Binary Search Tree (BST) is structured such that for each node, all elements in the left subtree are smaller, and all elements in the right subtree are larger than the node's value.

During a search operation:

        
  1. The algorithm starts at the root and compares the target value with the current node's value.
  2.     
  3. If the target is smaller, the search proceeds to the left child; if larger, it proceeds to the right child.
  4.     
  5. Each step eliminates approximately half of the remaining subtrees from consideration.
  6.     
  7. In a balanced BST, the height of the tree is guaranteed to be h = log2(n).

Because the maximum number of comparisons corresponds to the maximum depth (height) of the tree, the worst-case time complexity is O(log n).

Why Other Options Are Incorrect:

        
  • Option A [O(1)]: Constant time lookup is characteristic of hash tables under optimal conditions, not tree-based structures.
  •     
  • Option C [O(n)]: Linear time occurs in an unbalanced (skewed) binary tree where nodes resemble a linked list, but the question explicitly specifies a balanced tree.
  •     
  • Option D [O(n log n)]: This complexity is typically seen in sorting algorithms such as Merge Sort or Heap Sort, not in single-element search operations.
Satt AI
Satt AI
2 weeks ago

জাতিসংঘ প্রতিষ্ঠার ১১ টি সম্মেলন

সম্মেলন

বিশেষত্ব

লন্ডন ঘোষণা (১৯৪১)

  •  জাতিসংঘ প্রতিষ্ঠার প্রথম পদক্ষেপ।
  •  লন্ডনের জেমস প্রাসাদে ঘোষণা করা হয়।
  • ঘোষণা করে ইউরোপের ৯টি দেশের প্রবাসী সরকার।

আটলান্টিক সনদ (১৯৪১)

  • জাতিসংঘ প্রতিষ্ঠার প্রথম চুক্তি ও উদ্যোগ।
  • স্বাক্ষর করে- ব্রিটিশ প্রধানমন্ত্রী উইন্সটন চার্চিল এবং মার্কিন প্রেসিডেন্ট ফ্রাঙ্কলিন ডি. রুজভেল্ট
  • এই সনদ স্বাক্ষরিত হয় 'প্রিন্সেস অব ওয়েলস' নামক ব্রিটিশ রণতরীতে।

ওয়াশিংটন ডিসি সম্মেলন (১৯৪২)

  • আমেরিকার প্রেসিডেন্ট রুজভেল্ট জাতিসংঘের নামকরণ করেন
  • মার্কিন প্রেসিডেন্ট রুজভেল্ট, ব্রিটেনের প্রধানমন্ত্রী চার্চিল, সোভিয়েত প্রতিনিধি লিটভিন এবং চীনের টি ভি মুগ্ধ জাতিসংঘ ঘোষনার দলিলে স্বাক্ষর করেন।

কাসাব্লাঙ্কা সম্মেলন (১৯৪২)

  • মরক্কোর অন্যতম শহর কাসাব্লাঙ্কা 
  • আফ্রিকার একমাত্র সম্মেলন।
  •  নাৎসিদের বিনা শর্তে আত্মসমর্পণে বাধ্য করাই এর মূল উদ্দেশ্য ছিল।

তেহরান সম্মেলন (১৯৪৩)

  •  ইরানের রাজধানী তেহেরানে অনুষ্ঠিত হয়।
  •  বিশ্বের সকল দেশকে সদস্য হওয়ার আহ্বান জানানো হয়।

মস্কো সম্মেলন (১৯৪৩)

  • সাবেক সোভিয়েত ইউনিয়ন ও বর্তমান রাশিয়ার রাজধানী মস্কো।
  •  Big-5 রাষ্ট্রের প্রধানরা মস্কোতে একত্রিত হন।
  •  ৭ দফা "Moscow Declaration" ঘোষনা করা হয়।

ভার্জিনিয়া সম্মেলন (১৯৪৩)

  • ভার্জিনিয়া আমেরিকার একটি অঙ্গরাজ্য।
  • বিশ্ব খাদ্য সংকট নিরসনে FAO গঠিত হয় ।

ব্রিটন উডস সম্মেলন (১৯৪৪)

  • IMF, IBRD & GATT (WTO) গঠনের সিদ্ধান্ত গ্রহণ।
  • ডলারকে আন্তর্জাতিক মুদ্রা ঘোষণা ।

ডাম্বারটন সম্মেলন (১৯৪৪)

  • নিরাপত্তা পরিষদ গঠন এবং ৫টি স্থায়ী সদস্য নির্ধারণ।
  • ১৯৪২ সালের United Nations Declaration টি UNO এ রূপান্তরিত।
  • নিরাপত্তা পরিষদ ও ECOSOC গঠনের সিদ্ধান্ত হয়।

ইয়ান্টা সম্মেলন (১৯৪৫)

  •  ইয়াল্টা শহর অবস্থিত – ইউক্রেনে।
  • ৫টি স্থায়ী দেশকে 'Veto' ক্ষমতা প্রদান ।
  •  Note: Veto ল্যাটিন শব্দ এর অর্থ "আমি ইহা মানি না ।

 

সানফ্রান্সিসকো সম্মেলন (১৯৪৫)

  •  জাতিসংঘ সনদ (১৯টি অধ্যায়) স্বাক্ষরিত হয় ২৬ জুন, ১৯৪৫ সালে।
  • সনদে স্বাক্ষর করেন সম্মেলনে উপস্থিত ৫০টি রাষ্ট্র।
  • পরবর্তীতে ১৫ অক্টোবর ৫১তম দেশ হিসেবে পোল্যান্ড জাতিসংঘ সনদে স্বাক্ষর করে।
  • ২৪ অক্টোবর, ১৯৪৫ সালে জাতিসংঘ সনদ কার্যকর করা হয়
  •  ২৪ অক্টোবরকে জাতিসংঘ দিবস বলা হয়।

 

 

Related Question

View All
Updated: 2 months ago
  • ক
    প্যারিস
  • খ
    ওয়াশিংটন ডিসি
  • গ
    সানফ্রান্সিসকো
  • ঘ
    ওয়েলিংটন
54
  • ক
    লন্ডন
  • খ
    ওয়াশিংটন
  • গ
    সান ফ্রান্সিসকো
  • ঘ
    নিউইয়র্ক
174
  • ক
    ব্রিটেন ও ফ্রান্স
  • খ
    চীন ও রাশিয়া
  • গ
    যুক্তরাষ্ট্র ও ফ্রান্স
  • ঘ
    যুক্তরাষ্ট্র ও ব্রিটেন
196
Updated: 7 months ago
  • ক
    San Francisco/24th October, 1945
  • খ
    Dumbarton Oaks/5th March, 1944
  • গ
    Yalta/2nd February, 1945
  • ঘ
    Teheran/24th October, 1943
184
শিক্ষকদের জন্য বিশেষভাবে তৈরি

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

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

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

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

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

জন

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