{"id":477994,"date":"2023-08-09T09:25:37","date_gmt":"2023-08-09T09:25:37","guid":{"rendered":""},"modified":"2023-09-05T11:15:51","modified_gmt":"2023-09-05T11:15:51","slug":"merge-sort","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/in\/wiki\/merge-sort\/","title":{"rendered":"\u092e\u0930\u094d\u091c\u093c \u0938\u0949\u0930\u094d\u091f"},"content":{"rendered":"<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u092e\u0947\u0902 \u0938\u092c\u0938\u0947 \u0915\u0941\u0936\u0932 \u0914\u0930 \u0935\u094d\u092f\u093e\u092a\u0915 \u0930\u0942\u092a \u0938\u0947 \u0909\u092a\u092f\u094b\u0917 \u0915\u093f\u090f \u091c\u093e\u0928\u0947 \u0935\u093e\u0932\u0947 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092e\u0947\u0902 \u0938\u0947 \u090f\u0915 \u0939\u0948\u0964 \u092f\u0939 \u0921\u093f\u0935\u093e\u0907\u0921-\u090f\u0902\u0921-\u0915\u0949\u0928\u0915\u0930 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u0936\u094d\u0930\u0947\u0923\u0940 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0939\u0948, \u091c\u0939\u093e\u0902 \u0938\u092e\u0938\u094d\u092f\u093e \u0915\u094b \u091b\u094b\u091f\u0940 \u0909\u092a-\u0938\u092e\u0938\u094d\u092f\u093e\u0913\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u092a\u0941\u0928\u0930\u093e\u0935\u0930\u094d\u0924\u0940 \u0930\u0942\u092a \u0938\u0947 \u0939\u0932 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u0914\u0930 \u092b\u093f\u0930 \u0905\u0902\u0924\u093f\u092e \u092a\u0930\u093f\u0923\u093e\u092e \u092a\u094d\u0930\u093e\u092a\u094d\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0938\u0902\u092f\u094b\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f, \u091c\u094b \u0905\u092a\u0928\u0947 \u0938\u094d\u0925\u093f\u0930 \u0914\u0930 \u092a\u0942\u0930\u094d\u0935\u093e\u0928\u0941\u092e\u093e\u0928\u093f\u0924 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0947 \u0932\u093f\u090f \u091c\u093e\u0928\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u0928\u0947 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917 \u092a\u093e\u090f \u0939\u0948\u0902, \u091c\u093f\u0938\u0938\u0947 \u092f\u0939 \u0921\u0947\u0935\u0932\u092a\u0930\u094d\u0938 \u0914\u0930 \u0921\u0947\u091f\u093e \u0935\u093f\u0936\u094d\u0932\u0947\u0937\u0915\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u090f\u0915 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u0909\u092a\u0915\u0930\u0923 \u092c\u0928 \u0917\u092f\u093e \u0939\u0948\u0964<\/p>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0909\u0924\u094d\u092a\u0924\u094d\u0924\u093f \u0915\u093e \u0907\u0924\u093f\u0939\u093e\u0938 \u0914\u0930 \u0907\u0938\u0915\u093e \u092a\u0939\u0932\u093e \u0909\u0932\u094d\u0932\u0947\u0916<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0905\u0935\u0927\u093e\u0930\u0923\u093e 1940 \u0915\u0947 \u0926\u0936\u0915 \u0915\u0940 \u0939\u0948 \u0914\u0930 \u0907\u0938\u0947 \u092a\u0939\u0932\u0940 \u092c\u093e\u0930 1945 \u092e\u0947\u0902 \u091c\u0949\u0928 \u0935\u0949\u0928 \u0928\u094d\u092f\u0942\u092e\u0948\u0928 \u0928\u0947 \u092a\u094d\u0930\u0938\u094d\u0924\u093e\u0935\u093f\u0924 \u0915\u093f\u092f\u093e \u0925\u093e\u0964 \u0939\u093e\u0932\u093e\u0901\u0915\u093f, 1948 \u0924\u0915 \u0910\u0938\u093e \u0928\u0939\u0940\u0902 \u0939\u0941\u0906 \u091c\u092c \u091c\u0949\u0928 \u0935\u0949\u0928 \u0928\u094d\u092f\u0942\u092e\u0948\u0928 \u0914\u0930 \u0938\u094d\u091f\u0948\u0928\u093f\u0938\u094d\u0932\u093e\u0935 \u0909\u0932\u092e \u0928\u0947 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u094b \u0914\u092a\u091a\u093e\u0930\u093f\u0915 \u0930\u0942\u092a \u0926\u093f\u092f\u093e \u0914\u0930 \u0907\u0938\u0915\u0947 \u092e\u0942\u0932\u092d\u0942\u0924 \u0938\u093f\u0926\u094d\u0927\u093e\u0902\u0924\u094b\u0902 \u0915\u094b \u0938\u094d\u0925\u093e\u092a\u093f\u0924 \u0915\u093f\u092f\u093e\u0964 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u092a\u0930 \u0909\u0928\u0915\u093e \u0915\u093e\u092e \u092e\u0941\u0916\u094d\u092f \u0930\u0942\u092a \u0938\u0947 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0915\u0941\u0936\u0932\u0924\u093e\u092a\u0942\u0930\u094d\u0935\u0915 \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0925\u093e \u0914\u0930 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0914\u0930 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0921\u093f\u091c\u093c\u093e\u0907\u0928 \u092e\u0947\u0902 \u092d\u0935\u093f\u0937\u094d\u092f \u0915\u0947 \u0935\u093f\u0915\u093e\u0938 \u0915\u0947 \u0932\u093f\u090f \u0906\u0927\u093e\u0930 \u0924\u0948\u092f\u093e\u0930 \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u092d\u0942\u092e\u093f\u0915\u093e \u0928\u093f\u092d\u093e\u0908\u0964<\/p>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0935\u093f\u0938\u094d\u0924\u0943\u0924 \u091c\u093e\u0928\u0915\u093e\u0930\u0940: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0935\u093f\u0937\u092f \u0915\u093e \u0935\u093f\u0938\u094d\u0924\u093e\u0930 \u0915\u0930\u0928\u093e<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f, \u0905\u0928\u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0938\u0942\u091a\u0940 \u0915\u094b \u091b\u094b\u091f\u0940 \u0909\u092a\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0928\u0947, \u0907\u0928 \u0909\u092a\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0914\u0930 \u092b\u093f\u0930 \u0909\u0928\u094d\u0939\u0947\u0902 \u0935\u093e\u092a\u0938 \u092e\u0930\u094d\u091c \u0915\u0930\u0915\u0947 \u092a\u0942\u0930\u0940 \u0924\u0930\u0939 \u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0938\u0942\u091a\u0940 \u092a\u094d\u0930\u093e\u092a\u094d\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0938\u093f\u0926\u094d\u0927\u093e\u0902\u0924 \u092a\u0930 \u0915\u093e\u092e \u0915\u0930\u0924\u093e \u0939\u0948\u0964 \u0907\u0938 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0915\u094b \u0928\u093f\u092e\u094d\u0928\u0932\u093f\u0916\u093f\u0924 \u091a\u0930\u0923\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948:<\/p>\n<ol>\n<li>\n<p><strong>\u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0928\u093e<\/strong>\u0905\u0915\u094d\u0930\u092e\u093f\u0924 \u0938\u0942\u091a\u0940 \u0915\u094b \u0926\u094b \u092c\u0930\u093e\u092c\u0930 \u092d\u093e\u0917\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u092c\u093e\u0930-\u092c\u093e\u0930, \u091c\u092c \u0924\u0915 \u0915\u093f \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0909\u092a\u0938\u0942\u091a\u0940 \u092e\u0947\u0902 \u090f\u0915 \u0924\u0924\u094d\u0935 \u0928 \u0930\u0939 \u091c\u093e\u090f\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u091c\u0940\u0924\u0928\u093e<\/strong>\u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0935\u094d\u092f\u0915\u094d\u0924\u093f\u0917\u0924 \u0924\u0924\u094d\u0935 \u0915\u094b \u090f\u0915 \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a\u0938\u0942\u091a\u0940 \u092e\u093e\u0928\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092e\u0930\u094d\u091c<\/strong>: \u092b\u093f\u0930 \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0909\u092a\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u0915\u094b \u0935\u093f\u0932\u092f \u0915\u0930 \u0926\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u0914\u0930 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0915\u0940 \u091c\u093e\u0924\u0940 \u0939\u0948 \u0914\u0930 \u0909\u0928\u094d\u0939\u0947\u0902 \u0907\u0938 \u0924\u0930\u0939 \u0938\u0902\u092f\u094b\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948 \u0915\u093f \u0905\u0902\u0924\u093f\u092e \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0938\u0942\u091a\u0940 \u0924\u0948\u092f\u093e\u0930 \u0939\u094b \u091c\u093e\u0924\u0940 \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ol>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f O(n log n) \u0915\u0940 \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948, \u091c\u0939\u093e\u0901 \u201cn\u201d \u0938\u0942\u091a\u0940 \u092e\u0947\u0902 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0940 \u0938\u0902\u0916\u094d\u092f\u093e \u0939\u0948\u0964 \u092f\u0939 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u094b \u0905\u0928\u094d\u092f \u0938\u093e\u092e\u093e\u0928\u094d\u092f \u0930\u0942\u092a \u0938\u0947 \u0909\u092a\u092f\u094b\u0917 \u0915\u093f\u090f \u091c\u093e\u0928\u0947 \u0935\u093e\u0932\u0947 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e, \u091c\u0948\u0938\u0947 \u092c\u092c\u0932 \u0938\u0949\u0930\u094d\u091f \u0914\u0930 \u0907\u0902\u0938\u0930\u094d\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u092e\u0947\u0902 \u0915\u093e\u092b\u0940 \u0924\u0947\u091c\u093c \u092c\u0928\u093e\u0924\u093e \u0939\u0948, \u0916\u093e\u0938\u0915\u0930 \u091c\u092c \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0938\u0947 \u0928\u093f\u092a\u091f\u0928\u093e \u0939\u094b\u0964<\/p>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0906\u0902\u0924\u0930\u093f\u0915 \u0938\u0902\u0930\u091a\u0928\u093e: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0948\u0938\u0947 \u0915\u093e\u092e \u0915\u0930\u0924\u093e \u0939\u0948<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u094b \u092a\u0941\u0928\u0930\u093e\u0935\u0930\u094d\u0924\u0940 \u0926\u0943\u0937\u094d\u091f\u093f\u0915\u094b\u0923 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0915\u0947 \u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u092e\u0941\u0916\u094d\u092f \u092b\u093c\u0902\u0915\u094d\u0936\u0928 \u0907\u0928\u092a\u0941\u091f \u0938\u0942\u091a\u0940 \u0915\u094b \u0926\u094b \u0939\u093f\u0938\u094d\u0938\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948, \u0914\u0930 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0906\u0927\u0947 \u0915\u094b \u0909\u0938\u0940 \u092a\u0941\u0928\u0930\u093e\u0935\u0930\u094d\u0924\u0940 \u0926\u0943\u0937\u094d\u091f\u093f\u0915\u094b\u0923 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0915\u0947 \u0938\u094d\u0935\u0924\u0902\u0924\u094d\u0930 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0905\u0932\u0917-\u0905\u0932\u0917 \u0939\u093f\u0938\u094d\u0938\u094b\u0902 \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u092c\u093e\u0926, \u092e\u0930\u094d\u091c \u091a\u0930\u0923 \u0909\u0928\u094d\u0939\u0947\u0902 \u090f\u0915 \u090f\u0915\u0932 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0917\u0908 \u0938\u0942\u091a\u0940 \u092e\u0947\u0902 \u091c\u094b\u0921\u093c\u0924\u093e \u0939\u0948\u0964 \u092e\u0930\u094d\u091c\u093f\u0902\u0917 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0915\u094b \u0926\u094b \u092e\u0941\u0916\u094d\u092f \u092a\u0949\u0907\u0902\u091f\u0930\u094d\u0938 \u0926\u094d\u0935\u093e\u0930\u093e \u0938\u0941\u0917\u092e \u092c\u0928\u093e\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948 \u091c\u094b \u0926\u094b\u0928\u094b\u0902 \u0939\u093f\u0938\u094d\u0938\u094b\u0902 \u0938\u0947 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0915\u0930\u0924\u0947 \u0939\u0948\u0902 \u0914\u0930 \u0909\u0928\u094d\u0939\u0947\u0902 \u0905\u0902\u0924\u093f\u092e \u0906\u0909\u091f\u092a\u0941\u091f \u092e\u0947\u0902 \u092e\u0930\u094d\u091c \u0915\u0930\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u0913\u0902 \u0915\u093e \u0935\u093f\u0936\u094d\u0932\u0947\u0937\u0923<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0908 \u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0902 \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u0930\u0924\u093e \u0939\u0948 \u091c\u094b \u0907\u0938\u0947 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0915\u093e\u0930\u094d\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u090f\u0915 \u0932\u094b\u0915\u092a\u094d\u0930\u093f\u092f \u0935\u093f\u0915\u0932\u094d\u092a \u092c\u0928\u093e\u0924\u0940 \u0939\u0948\u0902:<\/p>\n<ol>\n<li>\n<p><strong>\u0938\u094d\u0925\u093f\u0930\u0924\u093e<\/strong>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u090f\u0915 \u0938\u094d\u0925\u093f\u0930 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0939\u0948, \u091c\u093f\u0938\u0915\u093e \u0905\u0930\u094d\u0925 \u0939\u0948 \u0915\u093f \u0938\u092e\u093e\u0928 \u0924\u0924\u094d\u0935 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u090f \u0917\u090f \u0906\u0909\u091f\u092a\u0941\u091f \u092e\u0947\u0902 \u0905\u092a\u0928\u093e \u0938\u093e\u092a\u0947\u0915\u094d\u0937 \u0915\u094d\u0930\u092e \u092c\u0928\u093e\u090f \u0930\u0916\u0924\u0947 \u0939\u0948\u0902 \u091c\u0948\u0938\u093e \u0915\u093f \u0935\u0947 \u092e\u0942\u0932 \u0905\u0928\u0938\u0949\u0930\u094d\u091f\u0947\u0921 \u0938\u0942\u091a\u0940 \u092e\u0947\u0902 \u0925\u0947\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092a\u0942\u0930\u094d\u0935\u093e\u0928\u0941\u092e\u093e\u0928\u093f\u0924 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928<\/strong>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e O(n log n) \u0938\u0941\u0938\u0902\u0917\u0924 \u0914\u0930 \u0915\u0941\u0936\u0932 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0938\u0941\u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0915\u0930\u0924\u0940 \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u092f\u0939 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0932\u093f\u090f \u0909\u092a\u092f\u0941\u0915\u094d\u0924 \u0939\u094b \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0932\u093f\u0902\u0915\u094d\u0921 \u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0909\u092a\u092f\u0941\u0915\u094d\u0924<\/strong>\u0915\u0941\u091b \u0905\u0928\u094d\u092f \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0947 \u0935\u093f\u092a\u0930\u0940\u0924, \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0905\u092a\u0928\u0947 \u0905\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0915 \u090f\u0915\u094d\u0938\u0947\u0938 \u092a\u0948\u091f\u0930\u094d\u0928 \u0915\u0947 \u0915\u093e\u0930\u0923 \u0932\u093f\u0902\u0915\u094d\u0921 \u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092a\u0930 \u0938\u092e\u093e\u0928 \u0930\u0942\u092a \u0938\u0947 \u0905\u091a\u094d\u091b\u093e \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930\u0924\u093e \u0939\u0948, \u091c\u094b \u0930\u0948\u0902\u0921\u092e \u090f\u0915\u094d\u0938\u0947\u0938 \u0913\u0935\u0930\u0939\u0947\u0921 \u0915\u094b \u0928\u094d\u092f\u0942\u0928\u0924\u092e \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u092f\u0928 \u092e\u0947\u0902 \u0906\u0938\u093e\u0928<\/strong>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u092a\u0941\u0928\u0930\u093e\u0935\u0930\u094d\u0924\u0940 \u092a\u094d\u0930\u0915\u0943\u0924\u093f \u0914\u0930 \u0938\u0930\u0932 \u0935\u093f\u0932\u092f \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0907\u0938\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u092a\u094d\u0930\u094b\u0917\u094d\u0930\u093e\u092e\u093f\u0902\u0917 \u092d\u093e\u0937\u093e\u0913\u0902 \u092e\u0947\u0902 \u0932\u093e\u0917\u0942 \u0915\u0930\u0928\u093e \u0905\u092a\u0947\u0915\u094d\u0937\u093e\u0915\u0943\u0924 \u0906\u0938\u093e\u0928 \u092c\u0928\u093e\u0924\u0940 \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ol>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u092a\u094d\u0930\u0915\u093e\u0930<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u0926\u094b \u092e\u0941\u0916\u094d\u092f \u092a\u094d\u0930\u0915\u093e\u0930 \u0939\u0948\u0902:<\/p>\n<ol>\n<li>\n<p><strong>\u091f\u0949\u092a-\u0921\u093e\u0909\u0928 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/strong>: \u092f\u0939 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u093e \u0915\u094d\u0932\u093e\u0938\u093f\u0915 \u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u092f\u0928 \u0939\u0948 \u091c\u094b \u0938\u0942\u091a\u0940 \u0915\u094b \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0928\u0947 \u0914\u0930 \u0909\u092a-\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092a\u0941\u0928\u0930\u093e\u0935\u0943\u0924\u094d\u0924\u093f \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0924\u093e \u0939\u0948\u0964 \u092f\u0939 \u092a\u0942\u0930\u0940 \u0938\u0942\u091a\u0940 \u0938\u0947 \u0936\u0941\u0930\u0942 \u0939\u094b\u0924\u093e \u0939\u0948 \u0914\u0930 \u0907\u0938\u0947 \u091b\u094b\u091f\u0947 \u0909\u092a-\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948 \u091c\u092c \u0924\u0915 \u0915\u093f \u0906\u0927\u093e\u0930 \u092e\u093e\u092e\u0932\u0947 (\u090f\u0915\u0932-\u0924\u0924\u094d\u0935 \u0938\u0942\u091a\u093f\u092f\u093e\u0901) \u0924\u0915 \u0928\u0939\u0940\u0902 \u092a\u0939\u0941\u0901\u091a \u091c\u093e\u0924\u093e\u0964 \u092b\u093f\u0930 \u0909\u092a-\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u0915\u094b \u090f\u0915 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0917\u0908 \u0938\u0942\u091a\u0940 \u092e\u0947\u0902 \u0935\u093e\u092a\u0938 \u092e\u0930\u094d\u091c \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092c\u0949\u091f\u092e-\u0905\u092a \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/strong>: \u0907\u0938 \u092a\u094d\u0930\u0915\u093e\u0930 \u092e\u0947\u0902, \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0925\u094d\u092e \u0938\u0942\u091a\u0940 \u0915\u094b \u090f\u0915 \u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0906\u0915\u093e\u0930 \u0915\u0940 \u0909\u092a\u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u092d\u093e\u091c\u093f\u0924 \u0915\u0930\u0924\u093e \u0939\u0948 \u0914\u0930 \u0909\u0928\u094d\u0939\u0947\u0902 \u0928\u0940\u091a\u0947 \u0938\u0947 \u090a\u092a\u0930 \u0915\u0940 \u0913\u0930 \u091c\u094b\u0921\u093c\u0924\u093e \u0939\u0948\u0964 \u092f\u0939 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0924\u092c \u0924\u0915 \u091c\u093e\u0930\u0940 \u0930\u0939\u0924\u0940 \u0939\u0948 \u091c\u092c \u0924\u0915 \u0915\u093f \u092a\u0942\u0930\u0940 \u0938\u0942\u091a\u0940 \u0915\u094d\u0930\u092e\u092c\u0926\u094d\u0927 \u0928\u0939\u0940\u0902 \u0939\u094b \u091c\u093e\u0924\u0940\u0964<\/p>\n<\/li>\n<\/ol>\n<p>\u0906\u0907\u090f \u0924\u093e\u0932\u093f\u0915\u093e \u092e\u0947\u0902 \u0926\u094b \u092a\u094d\u0930\u0915\u093e\u0930 \u0915\u0947 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0915\u0930\u0947\u0902:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0935\u0948\u0930\u093f\u090f\u0902\u091f<\/th>\n<th>\u092a\u0947\u0936\u0947\u0935\u0930\u094b\u0902<\/th>\n<th>\u0926\u094b\u0937<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u091f\u0949\u092a-\u0921\u093e\u0909\u0928 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/td>\n<td>\u0938\u092e\u091d\u0928\u093e \u0914\u0930 \u0932\u093e\u0917\u0942 \u0915\u0930\u0928\u093e \u0906\u0938\u093e\u0928<\/td>\n<td>\u092a\u0941\u0928\u0930\u093e\u0935\u0943\u0924\u094d\u0924\u093f \u0915\u0947 \u0932\u093f\u090f \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924 \u092e\u0947\u092e\u094b\u0930\u0940 \u0915\u0940 \u0906\u0935\u0936\u094d\u092f\u0915\u0924\u093e \u0939\u094b\u0924\u0940 \u0939\u0948<\/td>\n<\/tr>\n<tr>\n<td>\u092c\u0949\u091f\u092e-\u0905\u092a \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/td>\n<td>\u0915\u094b\u0908 \u092a\u0941\u0928\u0930\u093e\u0935\u0943\u0924\u094d\u0924\u093f \u0928\u0939\u0940\u0902, \u0938\u094d\u092e\u0943\u0924\u093f \u092c\u091a\u0924\u0940 \u0939\u0948<\/td>\n<td>\u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u092f\u0928 \u0905\u0927\u093f\u0915 \u091c\u091f\u093f\u0932<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0924\u0930\u0940\u0915\u0947, \u0909\u092a\u092f\u094b\u0917 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0938\u092e\u0938\u094d\u092f\u093e\u090f\u0902 \u0914\u0930 \u0909\u0928\u0915\u0947 \u0938\u092e\u093e\u0927\u093e\u0928<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0926\u0915\u094d\u0937\u0924\u093e \u0914\u0930 \u0938\u094d\u0925\u093f\u0930\u0924\u093e \u0907\u0938\u0947 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u090f\u0915 \u0906\u0926\u0930\u094d\u0936 \u0935\u093f\u0915\u0932\u094d\u092a \u092c\u0928\u093e\u0924\u0940 \u0939\u0948, \u0916\u093e\u0938\u0915\u0930 \u091c\u092c \u0938\u092e\u093e\u0928 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0947 \u0915\u094d\u0930\u092e \u0915\u094b \u092c\u0928\u093e\u090f \u0930\u0916\u0928\u093e \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u0939\u094b\u0964 \u0939\u093e\u0932\u093e\u0901\u0915\u093f, \u0907\u0938\u0915\u0947 \u0909\u092a\u092f\u094b\u0917 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0915\u0941\u091b \u091a\u0941\u0928\u094c\u0924\u093f\u092f\u093e\u0901 \u0914\u0930 \u0938\u0902\u092d\u093e\u0935\u093f\u0924 \u0938\u092e\u093e\u0927\u093e\u0928 \u0939\u0948\u0902:<\/p>\n<ol>\n<li>\n<p><strong>\u092e\u0947\u092e\u094b\u0930\u0940 \u0916\u092a\u0924<\/strong>: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u094b \u0930\u093f\u0915\u0930\u094d\u0938\u093f\u0935 \u0915\u0949\u0932 \u0915\u0947 \u0932\u093f\u090f \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924 \u092e\u0947\u092e\u094b\u0930\u0940 \u0915\u0940 \u0906\u0935\u0936\u094d\u092f\u0915\u0924\u093e \u0939\u094b \u0938\u0915\u0924\u0940 \u0939\u0948, \u0916\u093e\u0938\u0915\u0930 \u091c\u092c \u0935\u094d\u092f\u093e\u092a\u0915 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0938\u0947 \u0928\u093f\u092a\u091f\u0928\u093e \u0939\u094b\u0964 \u0907\u0938\u0947 \u092c\u0949\u091f\u092e-\u0905\u092a \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0935\u0948\u0930\u093f\u090f\u0902\u091f \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0915\u0947 \u0915\u092e \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948, \u091c\u094b \u0930\u093f\u0915\u0930\u094d\u0938\u0928 \u0938\u0947 \u092c\u091a\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0913\u0935\u0930\u0939\u0947\u0921<\/strong>: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f, \u0915\u093f\u0938\u0940 \u092d\u0940 \u0905\u0928\u094d\u092f \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u0924\u0930\u0939, \u0907\u0938\u0915\u0940 \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e \u0939\u0948\u0964 \u0939\u093e\u0932\u093e\u0902\u0915\u093f \u092f\u0939 \u0905\u0927\u093f\u0915\u093e\u0902\u0936 \u092a\u0930\u093f\u0926\u0943\u0936\u094d\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0905\u091a\u094d\u091b\u093e \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930\u0924\u093e \u0939\u0948, \u0932\u0947\u0915\u093f\u0928 \u0921\u0947\u0935\u0932\u092a\u0930\u094d\u0938 \u0913\u0935\u0930\u0939\u0947\u0921 \u0915\u094b \u0915\u092e \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u091b\u094b\u091f\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0932\u093f\u090f \u0935\u0948\u0915\u0932\u094d\u092a\u093f\u0915 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092a\u0930 \u0935\u093f\u091a\u093e\u0930 \u0915\u0930 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0935\u093f\u0936\u0947\u0937 \u092e\u093e\u092e\u0932\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0905\u0928\u0941\u0915\u0942\u0932\u0928<\/strong>: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e \u0921\u0947\u091f\u093e \u0935\u093f\u0924\u0930\u0923 \u0915\u0940 \u092a\u0930\u0935\u093e\u0939 \u0915\u093f\u090f \u092c\u093f\u0928\u093e \u0938\u094d\u0925\u093f\u0930 \u0930\u0939\u0924\u0940 \u0939\u0948\u0964 \u092a\u0939\u0932\u0947 \u0938\u0947 \u0939\u0940 \u0906\u0902\u0936\u093f\u0915 \u0930\u0942\u092a \u0938\u0947 \u0938\u0949\u0930\u094d\u091f \u0915\u093f\u090f \u0917\u090f \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u0947 \u0932\u093f\u090f, \u0907\u0928\u094d\u0938\u0930\u094d\u091f\u0947\u0936\u0928 \u0938\u0949\u0930\u094d\u091f \u091c\u0948\u0938\u0947 \u0905\u0928\u094d\u092f \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0928\u093e \u092b\u093e\u092f\u0926\u0947\u092e\u0902\u0926 \u0939\u094b \u0938\u0915\u0924\u093e \u0939\u0948, \u091c\u094b \u0932\u0917\u092d\u0917 \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0917\u0908 \u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092a\u0930 \u092c\u0947\u0939\u0924\u0930 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u0930\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<\/li>\n<\/ol>\n<h2>\u092e\u0941\u0916\u094d\u092f \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0901 \u0914\u0930 \u0938\u092e\u093e\u0928 \u0936\u092c\u094d\u0926\u094b\u0902 \u0915\u0947 \u0938\u093e\u0925 \u0924\u0941\u0932\u0928\u093e<\/h2>\n<p>\u0906\u0907\u090f \u090f\u0915 \u0924\u093e\u0932\u093f\u0915\u093e \u092e\u0947\u0902 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u0926\u094b \u0905\u0928\u094d\u092f \u0938\u093e\u092e\u093e\u0928\u094d\u092f\u0924\u0903 \u092a\u094d\u0930\u092f\u0941\u0915\u094d\u0924 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e, \u0915\u094d\u0935\u093f\u0915 \u0938\u0949\u0930\u094d\u091f \u0914\u0930 \u0939\u0940\u092a \u0938\u0949\u0930\u094d\u091f \u0938\u0947 \u0915\u0930\u0947\u0902:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0915\u0932\u0928 \u0935\u093f\u0927\u093f<\/th>\n<th>\u0938\u092e\u092f \u0915\u0940 \u091c\u091f\u093f\u0932\u0924\u093e<\/th>\n<th>\u0938\u094d\u0925\u093f\u0930\u0924\u093e<\/th>\n<th>\u0905\u0902\u0924\u0930\u093f\u0915\u094d\u0937 \u091c\u091f\u093f\u0932\u0924\u093e<\/th>\n<th>\u0915\u093e\u0930\u094d\u092f\u093e\u0928\u094d\u0935\u092f\u0928 \u091c\u091f\u093f\u0932\u0924\u093e<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u092e\u0930\u094d\u091c\u093c \u0938\u0949\u0930\u094d\u091f<\/td>\n<td>\u0913(\u090f\u0928 \u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u0938\u094d\u0925\u093f\u0930<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u092e\u0927\u094d\u092f\u092e<\/td>\n<\/tr>\n<tr>\n<td>\u091c\u0932\u094d\u0926\u0940 \u0938\u0947 \u0938\u0941\u0932\u091d\u093e\u090f\u0902<\/td>\n<td>O(n \u0932\u0949\u0917 n) (\u0914\u0938\u0924)<\/td>\n<td>\u0905\u0938\u094d\u0925\u093f\u0930<\/td>\n<td>\u0913(\u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u092e\u0927\u094d\u092f\u092e<\/td>\n<\/tr>\n<tr>\n<td>\u0922\u0947\u0930 \u092c\u0928\u093e\u090f\u0902 \u0914\u0930 \u091b\u093e\u0902\u091f\u0947\u0902<\/td>\n<td>\u0913(\u090f\u0928 \u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u0905\u0938\u094d\u0925\u093f\u0930<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u091c\u091f\u093f\u0932<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u092d\u0935\u093f\u0937\u094d\u092f \u0915\u0947 \u092a\u0930\u093f\u092a\u094d\u0930\u0947\u0915\u094d\u0937\u094d\u092f \u0914\u0930 \u092a\u094d\u0930\u094c\u0926\u094d\u092f\u094b\u0917\u093f\u0915\u093f\u092f\u093e\u0902<\/h2>\n<p>\u091c\u092c\u0915\u093f \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u090f\u0915 \u092e\u094c\u0932\u093f\u0915 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092c\u0928\u093e \u0939\u0941\u0906 \u0939\u0948, \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0915\u093e \u0928\u093f\u0930\u0902\u0924\u0930 \u0935\u093f\u0915\u0938\u093f\u0924 \u0939\u094b \u0930\u0939\u093e \u0915\u094d\u0937\u0947\u0924\u094d\u0930 \u0932\u0917\u093e\u0924\u093e\u0930 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0947 \u0932\u093f\u090f \u0928\u090f \u0926\u0943\u0937\u094d\u091f\u093f\u0915\u094b\u0923 \u0914\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u0928 \u092a\u094d\u0930\u0938\u094d\u0924\u0941\u0924 \u0915\u0930\u0924\u093e \u0939\u0948\u0964 \u0936\u094b\u0927\u0915\u0930\u094d\u0924\u093e \u0914\u0930 \u0921\u0947\u0935\u0932\u092a\u0930 \u0938\u092e\u093e\u0928\u093e\u0902\u0924\u0930 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u093f\u0902\u0917, \u0935\u093f\u0924\u0930\u093f\u0924 \u0938\u093f\u0938\u094d\u091f\u092e \u0914\u0930 \u0909\u0928\u094d\u0928\u0924 \u0939\u093e\u0930\u094d\u0921\u0935\u0947\u092f\u0930 \u0906\u0930\u094d\u0915\u093f\u091f\u0947\u0915\u094d\u091a\u0930 \u0915\u093e \u0932\u093e\u092d \u0909\u0920\u093e\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0914\u0930 \u0905\u0928\u094d\u092f \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u094b \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0924\u0930\u0940\u0915\u094b\u0902 \u0915\u0940 \u0932\u0917\u093e\u0924\u093e\u0930 \u0916\u094b\u091c \u0915\u0930 \u0930\u0939\u0947 \u0939\u0948\u0902\u0964 \u0907\u0938 \u0916\u094b\u091c \u0915\u093e \u0909\u0926\u094d\u0926\u0947\u0936\u094d\u092f \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0940 \u0926\u0915\u094d\u0937\u0924\u093e \u0914\u0930 \u092e\u093e\u092a\u0928\u0940\u092f\u0924\u093e \u0915\u094b \u0914\u0930 \u092c\u0922\u093c\u093e\u0928\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0909\u0928\u094d\u0939\u0947\u0902 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e \u0914\u0930 \u0935\u093e\u0938\u094d\u0924\u0935\u093f\u0915 \u0938\u092e\u092f \u092a\u094d\u0930\u0938\u0902\u0938\u094d\u0915\u0930\u0923 \u092a\u0930\u093f\u0926\u0943\u0936\u094d\u092f\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0914\u0930 \u092d\u0940 \u0905\u0927\u093f\u0915 \u0932\u093e\u0917\u0942 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0947\u0964<\/p>\n<h2>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0948\u0938\u0947 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948 \u092f\u093e \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u0938\u093e\u0925 \u0915\u0948\u0938\u0947 \u0938\u0902\u092c\u0926\u094d\u0927 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948<\/h2>\n<p>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930, \u091c\u0948\u0938\u0947 \u0915\u093f OneProxy \u0926\u094d\u0935\u093e\u0930\u093e \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u093f\u090f \u0917\u090f, \u0909\u092a\u092f\u094b\u0917\u0915\u0930\u094d\u0924\u093e\u0913\u0902 \u0915\u0947 \u0932\u093f\u090f \u0907\u0902\u091f\u0930\u0928\u0947\u091f \u091f\u094d\u0930\u0948\u092b\u093c\u093f\u0915 \u0915\u094b \u092a\u094d\u0930\u092c\u0902\u0927\u093f\u0924 \u0915\u0930\u0928\u0947 \u0914\u0930 \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u092d\u0942\u092e\u093f\u0915\u093e \u0928\u093f\u092d\u093e\u0924\u0947 \u0939\u0948\u0902\u0964 \u091c\u092c\u0915\u093f \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u093e \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0938\u0947 \u0938\u0940\u0927\u093e \u0938\u0902\u092c\u0902\u0927 \u0928\u0939\u0940\u0902 \u0939\u094b \u0938\u0915\u0924\u093e \u0939\u0948, \u0915\u0941\u0936\u0932 \u0921\u0947\u091f\u093e \u0939\u0948\u0902\u0921\u0932\u093f\u0902\u0917 \u0915\u093e \u092e\u0939\u0924\u094d\u0935 \u0907\u0902\u091f\u0930\u0928\u0947\u091f \u092a\u0930 \u0924\u0947\u091c\u093c \u0914\u0930 \u0928\u093f\u0930\u094d\u092c\u093e\u0927 \u0921\u0947\u091f\u093e \u091f\u094d\u0930\u093e\u0902\u0938\u092b\u0930 \u0915\u0940 \u0906\u0935\u0936\u094d\u092f\u0915\u0924\u093e \u0915\u0947 \u0938\u093e\u0925 \u0938\u0902\u0930\u0947\u0916\u093f\u0924 \u0939\u094b\u0924\u093e \u0939\u0948\u0964 \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0940 \u0938\u094d\u0925\u093f\u0930\u0924\u093e \u0914\u0930 \u092a\u0942\u0930\u094d\u0935\u093e\u0928\u0941\u092e\u093e\u0928\u093f\u0924 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u0913\u0902 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0915\u0947, \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0905\u092a\u0928\u0947 \u0921\u0947\u091f\u093e \u092a\u094d\u0930\u092c\u0902\u0927\u0928 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e\u0913\u0902 \u0915\u094b \u092c\u0922\u093c\u093e \u0938\u0915\u0924\u0947 \u0939\u0948\u0902, \u091c\u093f\u0938\u0938\u0947 \u0909\u0928\u0915\u0947 \u0909\u092a\u092f\u094b\u0917\u0915\u0930\u094d\u0924\u093e\u0913\u0902 \u0915\u0947 \u0932\u093f\u090f \u0938\u0939\u091c \u092c\u094d\u0930\u093e\u0909\u091c\u093c\u093f\u0902\u0917 \u0905\u0928\u0941\u092d\u0935 \u0938\u0941\u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0939\u094b \u0938\u0915\u0947\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092c\u0902\u0927\u093f\u0924 \u0932\u093f\u0902\u0915\u094d\u0938<\/h2>\n<p>\u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915 \u091c\u093e\u0928\u0915\u093e\u0930\u0940 \u0915\u0947 \u0932\u093f\u090f, \u0906\u092a \u0928\u093f\u092e\u094d\u0928\u0932\u093f\u0916\u093f\u0924 \u0938\u0902\u0938\u093e\u0927\u0928\u094b\u0902 \u0915\u093e \u0938\u0902\u0926\u0930\u094d\u092d \u0932\u0947 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902:<\/p>\n<ol>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/merge-sort\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Merge_sort\" target=\"_new\" rel=\"noopener nofollow\">\u0935\u093f\u0915\u093f\u092a\u0940\u0921\u093f\u092f\u093e: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f<\/a><\/li>\n<li><a href=\"https:\/\/www.topcoder.com\/thrive\/articles\/Merge%20Sort%20Tutorial\" target=\"_new\" rel=\"noopener nofollow\">\u091f\u0949\u092a\u0915\u094b\u0921\u0930: \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u091f\u094d\u092f\u0942\u091f\u094b\u0930\u093f\u092f\u0932<\/a><\/li>\n<\/ol>\n<p>\u0928\u093f\u0937\u094d\u0915\u0930\u094d\u0937 \u092e\u0947\u0902, \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u092e\u0947\u0902 \u0938\u092c\u0938\u0947 \u0935\u093f\u0936\u094d\u0935\u0938\u0928\u0940\u092f \u0914\u0930 \u0915\u0941\u0936\u0932 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092e\u0947\u0902 \u0938\u0947 \u090f\u0915 \u0939\u0948\u0964 \u0907\u0938\u0915\u093e \u0935\u093f\u092d\u093e\u091c\u0928-\u0914\u0930-\u091c\u0940\u0924 \u0926\u0943\u0937\u094d\u091f\u093f\u0915\u094b\u0923, \u0938\u094d\u0925\u093f\u0930\u0924\u093e \u0914\u0930 \u092a\u0942\u0930\u094d\u0935\u093e\u0928\u0941\u092e\u093e\u0928\u093f\u0924 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0907\u0938\u0947 \u092c\u0921\u093c\u0947 \u0921\u0947\u091f\u093e\u0938\u0947\u091f \u0915\u094b \u0938\u0949\u0930\u094d\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u090f\u0915 \u092a\u0938\u0902\u0926\u0940\u0926\u093e \u0935\u093f\u0915\u0932\u094d\u092a \u092c\u0928\u093e\u0924\u093e \u0939\u0948\u0964 \u091c\u0948\u0938\u0947-\u091c\u0948\u0938\u0947 \u0924\u0915\u0928\u0940\u0915 \u0935\u093f\u0915\u0938\u093f\u0924 \u0939\u094b\u0924\u0940 \u0930\u0939\u0947\u0917\u0940, \u092e\u0930\u094d\u091c \u0938\u0949\u0930\u094d\u091f \u0938\u0902\u092d\u0935\u0924\u0903 \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0938\u092e\u093e\u0927\u093e\u0928\u094b\u0902 \u092e\u0947\u0902 \u090f\u0915 \u092a\u094d\u0930\u092e\u0941\u0916 \u0918\u091f\u0915 \u092c\u0928\u093e \u0930\u0939\u0947\u0917\u093e, \u091c\u094b \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917\u094b\u0902 \u0914\u0930 \u092a\u094d\u0930\u0923\u093e\u0932\u093f\u092f\u094b\u0902 \u0915\u0947 \u0938\u0941\u091a\u093e\u0930\u0942 \u0938\u0902\u091a\u093e\u0932\u0928 \u092e\u0947\u0902 \u0928\u093f\u0930\u0902\u0924\u0930 \u092f\u094b\u0917\u0926\u093e\u0928 \u0926\u0947\u0924\u093e \u0930\u0939\u0947\u0917\u093e\u0964<\/p>","protected":false},"featured_media":468892,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477994","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Merge Sort: A Comprehensive Guide<\/mark>","faq_items":[{"question":"What is Merge sort and why is it important?","answer":"<p>Merge sort is a widely-used sorting algorithm in computer science. It efficiently sorts large datasets by dividing the list into smaller sublists, sorting them, and then merging them back to obtain a fully sorted list. Its importance lies in its stable and predictable performance, making it a crucial tool for developers and data analysts dealing with extensive data.<\/p>"},{"question":"Who proposed Merge sort, and when was it first mentioned?","answer":"<p>Merge sort was first proposed by John von Neumann in 1945, but it was formalized and established by John von Neumann and Stanislaw Ulam in 1948. Their work on Merge sort laid the foundation for future developments in algorithm design and computer science.<\/p>"},{"question":"How does Merge sort work internally?","answer":"<p>Merge sort works on a divide-and-conquer approach. It recursively divides the unsorted list into two halves, sorts them independently, and then merges them back into a fully sorted list. The merging process uses two pointers to compare and combine elements.<\/p>"},{"question":"What are the key features of Merge sort?","answer":"<p>Merge sort offers stability, meaning that equal elements retain their original order in the sorted output. It demonstrates predictable performance with a time complexity of O(n log n), making it faster than many other sorting algorithms. Moreover, Merge sort is suitable for linked lists and relatively easy to implement.<\/p>"},{"question":"What are the different types of Merge sort?","answer":"<p>There are two main variants of Merge sort: Top-Down Merge sort and Bottom-Up Merge sort. The former uses recursion to divide and sort the list, while the latter iteratively divides the list into fixed-size sublists and merges them in a bottom-up fashion.<\/p>"},{"question":"How can Merge sort be used effectively, and what problems may arise?","answer":"<p>Merge sort is ideal for sorting large datasets while preserving the order of equal elements. However, it may consume additional memory for recursion, which can be mitigated by using the Bottom-Up Merge sort variant. Additionally, for partially sorted data, considering alternative algorithms like Insertion sort may optimize performance.<\/p>"},{"question":"How does Merge sort compare with other sorting algorithms?","answer":"<p>In comparison to Quick sort and Heap sort, Merge sort stands out with its stability and moderate implementation complexity. Quick sort has similar average time complexity, but it is unstable and has a different space complexity. On the other hand, Heap sort is also unstable but has a constant space complexity, making it more complex to implement.<\/p>"},{"question":"What does the future hold for Merge sort and related technologies?","answer":"<p>As technology evolves, researchers and developers continue to explore ways to adapt sorting algorithms like Merge sort to leverage parallel computing, distributed systems, and advanced hardware architectures. These advancements aim to further enhance efficiency and scalability, enabling sorting algorithms to handle big data and real-time processing scenarios effectively.<\/p>"},{"question":"How are proxy servers associated with Merge sort?","answer":"<p>While Merge sort itself may not have a direct association with proxy servers, the efficient data handling principles align with the need for rapid and seamless data transfer on the internet. Proxy servers, such as OneProxy, can leverage Merge sort's stable performance characteristics to enhance their data management processes, ensuring a smooth browsing experience for users.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/477994","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/477994\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media\/468892"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media?parent=477994"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}