#Complexity

16 ਸਵਾਲ

ਡੇਟਾ ਢਾਂਚਾ (data structure) ਕੀ ਹੁੰਦਾ ਹੈ ਅਤੇ ਐਬਸਟ੍ਰੈਕਟ ਡੇਟਾ ਕਿਸਮ (ADT) ਕੀ ਹੁੰਦੀ ਹੈ?Data Structures#data-structuresਜੂਨੀਅਰ
ਐਰੇ ਕੀ ਹੈ ਅਤੇ ਇਸਦੀਆਂ ਕਾਰਵਾਈਆਂ ਦੀ ਗੁੰਝਲਤਾ ਕੀ ਹੈ?Data Structures#data-structuresਜੂਨੀਅਰ
Array ਅਤੇ linked list ਵਿਚਕਾਰ ਕੀ ਸਮਝੌਤੇ ਹਨ?Data Structures#data-structuresਜੂਨੀਅਰ
ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ (BST) ਕੀ ਹੈ ਅਤੇ ਇਸ ਦੀਆਂ ਆਪਰੇਸ਼ਨ ਪੇਚੀਦਗੀਆਂ ਕੀ ਹਨ?Data Structures#treesਮਿਡਲ
ਹੈਸ਼ ਟੇਬਲ ਟਕਰਾਵਾਂ, ਲੋਡ ਫੈਕਟਰ ਅਤੇ ਰੀਸਾਈਜ਼ਿੰਗ ਨੂੰ ਕਿਵੇਂ ਸੰਭਾਲਦੇ ਹਨ?Data Structures#hashingਮਿਡਲ
ਤੁਸ ਇੱਕ ਗ੍ਰਾਫ ਨੂੰ ਕਿਵੇਂ ਦਰਸਾਉਂਦੇ ਹੋ: adjacency list vs adjacency matrix?Data Structures#graphsਮਿਡਲ
ਸੰਤੁਲਿਤ BSTs (AVL ਅਤੇ ਲਾਲ-ਕਾਲੇ ਦਰਖਤ) ਕੀ ਹਨ ਅਤੇ ਉਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹਨ?Data Structures#treesਮਿਡਲ
ਤੁਸੀਂ ਕਿਸੇ ਸਮੱਸਿਆ ਲਈ ਸਹੀ ਡੇਟਾ ਸਟ੍ਰਕਚਰ ਨੂੰ ਕਿਵੇਂ ਚੁਣਦੇ ਹੋ?Data Structures#data-structuresਮਿਡਲ
Amortized ਵਿਸ਼ਲੇਸ਼ਣ ਕੀ ਹੈ, dynamic array resizing ਦੀ ਉਦਾਹਰਣ ਦੇ ਨਾਲ?Data Structures#complexityਮਿਡਲ
B-trees ਅਤੇ B+ trees ਕੀ ਹਨ ਅਤੇ ਡਾਟਾਬੇਸ ਉਨ੍ਹਾਂ ਨੂੰ ਕਿਉਂ ਵਰਤਦੇ ਹਨ?Data Structures#treesਸੀਨੀਅਰ
ਭਾਰੀ ਅਤੇ ਨਿਰਦੇਸ਼ਿਤ ਗ੍ਰਾਫ ਕੀ ਹਨ, ਅਤੇ ਉਹ ਕਿਹੜੀਆਂ ਸਮੱਸਿਆਵਾਂ ਦਾ ਮਾਡਲ ਬਣਾਉਂਦੇ ਹਨ?Data Structures#graphsਸੀਨੀਅਰ
ਡਿਸਜੁਆਇੰਟ-ਸੈੱਟ (union-find) ਢਾਂਚਾ ਪਾਥ ਕੰਪਰੈਸ਼ਨ ਅਤੇ ਯੂਨੀਅਨ ਬਾਈ ਰੈਂਕ ਨਾਲ ਕੀ ਹੈ?Data Structures#graphsਸੀਨੀਅਰ
ਇੱਕ skip list ਕੀ ਹੈ ਅਤੇ ਇਹ O(log n) ਖੋਜ ਨੂੰ ਕਿਵੇਂ ਪ੍ਰਾਪਤ ਕਰਦਾ ਹੈ?Data Structures#data-structuresਸੀਨੀਅਰ
ਸੈਗਮੈਂਟ ਰੁੱਖ ਅਤੇ Fenwick ਰੁੱਖ (BIT) ਤੇਜ਼ ਰੇਂਜ ਖੋਜਾਂ ਨੂੰ ਕਿਵੇਂ ਸਮਰਥਨ ਕਰਦੇ ਹਨ?Data Structures#treesਸੀਨੀਅਰ
ਤੁਸੀਂ ਖਾਸ O(1)/O(log n) ਲੋੜਾਂ ਦੇ ਨਾਲ ਡੇਟਾ ਸਟਰਕਚਰ ਨੂੰ ਕਿਵੇਂ ਡਿਜ਼ਾਈਨ ਕਰਦੇ ਹੋ?Data Structures#data-structuresਸੀਨੀਅਰ
Big-O notation ਕੀ ਹੈ?Algorithms#complexityਜੂਨੀਅਰ