#Complexity

16 سوالات

ڈیٹا سٹرکچر کیا ہے اور abstract data type (ADT) کیا ہے؟Data Structures#data-structuresجونیئر
array کیا ہے اور اس کے operations کی complexities کیا ہیں؟Data Structures#data-structuresجونیئر
ایک array اور ایک linked list کے درمیان کیا تبدیلیاں (trade-offs) ہیں؟Data Structures#data-structuresجونیئر
بائنری سرچ ٹری (BST) کیا ہے اور اس کی operations کی complexity کیا ہے؟Data Structures#treesمڈل
ہیش ٹیبلز تنازعات (Collisions)، لوڈ فیکٹر، اور ری سائزنگ کو کیسے ہینڈل کرتے ہیں؟Data Structures#hashingمڈل
آپ ایک گراف کی نمائندگی کیسے کرتے ہیں: adjacency list بمقابلہ adjacency matrix؟Data Structures#graphsمڈل
متوازن BSTs (AVL اور red-black trees) کیا ہیں اور یہ کیوں اہم ہیں؟Data Structures#treesمڈل
آپ کسی مسئلے کے لیے صحیح data structure کا انتخاب کیسے کرتے ہیں؟Data Structures#data-structuresمڈل
Amortized analysis کیا ہے، dynamic array resizing کو مثال کے طور پر استعمال کرتے ہوئے؟Data Structures#complexityمڈل
B-trees اور B+ trees کیا ہیں اور ڈیٹا بیسز انہیں کیوں استعمال کرتے ہیں؟Data Structures#treesسینئر
وزن والا اور سمتی گرافس کیا ہیں، اور وہ کون سے مسائل کا ماڈل بناتے ہیں؟Data Structures#graphsسینئر
ایک disjoint-set (union-find) ڈھانچہ کیا ہے جس میں path compression اور union by rank ہو؟Data Structures#graphsسینئر
skip list کیا ہے اور یہ O(log n) search کو کیسے حاصل کرتا ہے؟Data Structures#data-structuresسینئر
سیگمنٹ ٹریز اور فینوک ٹریز (BIT) تیز رینج کویریز کو کیسے سپورٹ کرتے ہیں؟Data Structures#treesسینئر
آپ مخصوص O(1)/O(log n) ضروریات کے ساتھ ایک ڈیٹا سٹرکچر کو کیسے ڈیزائن کرتے ہیں؟Data Structures#data-structuresسینئر
Big-O notation کیا ہے؟Algorithms#complexityجونیئر