{"id":2573,"date":"2019-04-19T17:54:32","date_gmt":"2019-04-19T17:54:32","guid":{"rendered":"http:\/\/docs.creativegigs.net\/docs\/rogan-wordpress-theme-documentation\/getting-started\/demo-import\/"},"modified":"2024-04-07T01:19:52","modified_gmt":"2024-04-07T01:19:52","slug":"complexity","status":"publish","type":"docs","link":"https:\/\/adelnasim.com\/ar\/docs\/courses\/data-structures\/complexity\/","title":{"rendered":"\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0648\u0627\u0644\u0645\u0643\u0627\u0646\u064a"},"content":{"rendered":"<h1>\u0645\u0642\u062f\u0645\u0629:<\/h1>\n<p>\u064a\u0639\u062f \u0627\u0644\u0640complexity \u0641\u064a \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0645\u0641\u0647\u0648\u0645\u064b\u0627 \u0623\u0633\u0627\u0633\u064a\u064b\u0627 \u0641\u064a \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u064a\u0633\u0627\u0639\u062f\u0646\u0627 \u0641\u064a \u062a\u062d\u0644\u064a\u0644 \u0623\u062f\u0627\u0621 \u0648\u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a. \u0641\u0647\u0648 \u064a\u0633\u0645\u062d \u0644\u0646\u0627 \u0628\u0642\u064a\u0627\u0633 \u0627\u0644\u0645\u0648\u0627\u0631\u062f (\u0645\u062b\u0644 \u0627\u0644\u0648\u0642\u062a \u0648\u0627\u0644\u0630\u0627\u0643\u0631\u0629) \u0627\u0644\u062a\u064a \u062a\u062a\u0637\u0644\u0628\u0647\u0627 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0644\u062d\u0644 \u0645\u0634\u0643\u0644\u0629 \u0645\u0627 \u0645\u0639 \u0646\u0645\u0648 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644. \u0641\u064a \u0647\u0630\u0647 \u0627\u0644\u0645\u0642\u0627\u0644\u0629\u060c \u0633\u0646\u0633\u062a\u0643\u0634\u0641 \u0623\u0633\u0627\u0633\u064a\u0627\u062a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0641\u064a \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u0628\u0645\u0627 \u0641\u064a \u0630\u0644\u0643 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0648\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0645\u0643\u0627\u0646\u064a\u060c \u0648\u0643\u064a\u0641\u064a\u0629 \u062a\u0623\u062b\u064a\u0631\u0647\u0627 \u0639\u0644\u0649 \u062a\u0635\u0645\u064a\u0645 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0648\u062a\u062d\u0644\u064a\u0644\u0647\u0627.<\/p>\n<p>\u0641\u064a \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0628\u062d\u062b\u060c \u064a\u062a\u0637\u0644\u0628 \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u0646\u0638\u0631 \u0641\u064a \u0633\u064a\u0646\u0627\u0631\u064a\u0648\u0647\u0627\u062a \u0645\u062d\u062a\u0645\u0644\u0629 \u0645\u062e\u062a\u0644\u0641\u0629. \u0648\u0647\u0630\u0627 \u064a\u0633\u0627\u0639\u062f\u0646\u0627 \u0639\u0644\u0649 \u0641\u0647\u0645 \u0643\u064a\u0641\u064a\u0629 \u0623\u062f\u0627\u0621 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0641\u064a \u0638\u0644 \u0638\u0631\u0648\u0641 \u0645\u062e\u062a\u0644\u0641\u0629. \u0633\u0646\u0633\u062a\u0643\u0634\u0641 \u0647\u0646\u0627 \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0627\u0633\u064a\u0629 \u0648\u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0645\u062a\u0648\u0633\u0637\u0629 \u0648\u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0648\u0623 \u0628\u0627\u0644\u0625\u0636\u0627\u0641\u0629 \u0625\u0644\u0649 \u062a\u062f\u0648\u064a\u0646 \u0627\u0644\u0640complexity \u0627\u0644\u062e\u0627\u0635 \u0628\u0647\u0627:<\/p>\n<ol>\n<li>\u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0627\u0633\u064a\u0629 (Omega notation):<br \/>\n\u064a\u0634\u064a\u0631 \u0625\u0644\u0649 \u0623\u0628\u0633\u0637 \u0625\u062f\u062e\u0627\u0644 \u062d\u064a\u062b \u062a\u0646\u062a\u0647\u064a \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0628\u0623\u0642\u0644 \u0639\u062f\u062f \u0645\u0646 \u0627\u0644\u062e\u0637\u0648\u0627\u062a.<br \/>\n\u0645\u0644\u0627\u062d\u0638\u0629: \u064a\u062e\u062a\u0644\u0641 \u0628\u0627\u062e\u062a\u0644\u0627\u0641 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629. \u063a\u0627\u0644\u0628\u064b\u0627 \u0645\u0627 \u064a\u064f\u0634\u0627\u0631 \u0625\u0644\u064a\u0647 \u0628\u0627\u0644\u0631\u0645\u0632 O(1) \u0627\u0644\u0630\u064a \u064a\u0634\u064a\u0631 \u0625\u0644\u0649 \u0648\u0642\u062a \u062b\u0627\u0628\u062a\u060c \u0628\u063a\u0636 \u0627\u0644\u0646\u0638\u0631 \u0639\u0646 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644.<\/li>\n<li>\u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0645\u062a\u0648\u0633\u0637\u0629 (Theta notation):<br \/>\n\u064a\u0645\u062b\u0644 \u0627\u0644\u0623\u062f\u0627\u0621 \u0627\u0644\u0645\u062a\u0648\u0642\u0639 \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637 \u0639\u0646\u062f \u0627\u0644\u0646\u0638\u0631 \u0641\u064a \u062c\u0645\u064a\u0639 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0628\u0627\u062d\u062a\u0645\u0627\u0644\u0627\u062a \u0645\u062a\u0633\u0627\u0648\u064a\u0629.<br \/>\n\u0645\u0644\u0627\u062d\u0638\u0629: \u064a\u0639\u062a\u0645\u062f \u0639\u0644\u0649 \u062a\u0635\u0645\u064a\u0645 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0648\u062a\u0648\u0632\u064a\u0639 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a. \u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c \u064a\u062d\u062a\u0648\u064a \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062e\u0637\u064a \u0639\u0644\u0649 \u062d\u0627\u0644\u0629 \u0645\u062a\u0648\u0633\u0637\u0629 \u0644\u0640 O(n\/2)\u060c \u0645\u0645\u0627 \u064a\u0639\u0646\u064a \u0623\u0646\u0647 \u064a\u0633\u062a\u063a\u0631\u0642 \u0646\u0635\u0641 \u0627\u0644\u0645\u0642\u0627\u0631\u0646\u0627\u062a\u060c \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637\u060c \u0644\u0644\u0639\u062b\u0648\u0631 \u0639\u0644\u0649 \u0639\u0646\u0635\u0631 \u0641\u064a \u0627\u0644\u0642\u0627\u0626\u0645\u0629.<\/li>\n<li>\u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0648\u0623 (Big O notation):<br \/>\n\u064a\u0645\u062b\u0644 \u0627\u0644\u0633\u064a\u0646\u0627\u0631\u064a\u0648 \u0627\u0644\u0623\u0643\u062b\u0631 \u062a\u062d\u062f\u064a\u064b\u0627\u060c \u062d\u064a\u062b \u064a\u062a\u0637\u0644\u0628 \u0627\u0644\u062d\u062f \u0627\u0644\u0623\u0642\u0635\u0649 \u0644\u0639\u062f\u062f \u0627\u0644\u062e\u0637\u0648\u0627\u062a.<br \/>\n\u0645\u0644\u0627\u062d\u0638\u0629: \u0645\u0631\u0629 \u0623\u062e\u0631\u0649\u060c \u064a\u0639\u062a\u0645\u062f \u0639\u0644\u0649 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629. \u0623\u0633\u0648\u0623 \u062d\u0627\u0644\u0629 \u0644\u0644\u0628\u062d\u062b \u0627\u0644\u062e\u0637\u064a \u0647\u064a O(n)\u060c \u0645\u0645\u0627 \u064a\u062f\u0644 \u0639\u0644\u0649 \u0623\u0646\u0647 \u0642\u062f \u064a\u062d\u062a\u0627\u062c \u0625\u0644\u0649 \u0645\u0642\u0627\u0631\u0646\u0629 \u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0625\u0630\u0627 \u0644\u0645 \u064a\u0643\u0646 \u0627\u0644\u0647\u062f\u0641 \u0645\u0648\u062c\u0648\u062f\u064b\u0627 \u0623\u0648 \u0641\u064a \u0627\u0644\u0646\u0647\u0627\u064a\u0629.<\/li>\n<\/ol>\n<ul>\n<li>\u0645\u0644\u0627\u062d\u0638\u0629 \u0623\u062e\u0631\u0649:<br \/>\n&#8211; Complexity notation uses symbols like O, \u03a9, and \u0398 to represent how the execution time grows with input size (Big O Notation, Big Omega Notation, and Big Theta Notation respectively).<br \/>\n&#8211; These representations provide an idealized theoretical understanding of the algorithm&#8217;s efficiency, not always guaranteeing exact execution times.<\/li>\n<\/ul>\n<h1>Big O notation<\/h1>\n<p>Big O notation \u0647\u0648 \u0623\u062f\u0627\u0629 \u0631\u064a\u0627\u0636\u064a\u0629 \u062a\u0633\u062a\u062e\u062f\u0645 \u0641\u064a \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0644\u0648\u0635\u0641 \u0627\u0644\u062d\u062f \u0627\u0644\u0623\u0639\u0644\u0649 \u0644\u0643\u064a\u0641\u064a\u0629 \u0646\u0645\u0648 \u0648\u0642\u062a \u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0623\u0648 \u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0645\u0633\u0627\u062d\u0629 \u0645\u0639 \u0632\u064a\u0627\u062f\u0629 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644. \u0628\u0639\u0628\u0627\u0631\u0627\u062a \u0623\u0628\u0633\u0637\u060c \u0641\u0647\u0648 \u064a\u0633\u0627\u0639\u062f\u0646\u0627 \u0639\u0644\u0649 \u0641\u0647\u0645 \u0645\u062f\u0649 \u0643\u0641\u0627\u0621\u0629 \u0623\u062f\u0627\u0621 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0623\u062b\u0646\u0627\u0621 \u062a\u0639\u0627\u0645\u0644\u0647\u0627 \u0645\u0639 \u0645\u062c\u0645\u0648\u0639\u0627\u062a \u0628\u064a\u0627\u0646\u0627\u062a \u0623\u0643\u0628\u0631 \u0648\u0623\u0643\u0628\u0631.<\/p>\n<p>\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u0628\u0639\u0636 \u0627\u0644\u0646\u0642\u0627\u0637 \u0627\u0644\u0623\u0633\u0627\u0633\u064a\u0629 \u062d\u0648\u0644 Big O notation:<\/p>\n<h2>\u0645\u0627 \u0627\u0644\u0630\u064a \u062a\u0645\u062b\u0644\u0647:<\/h2>\n<p>\u064a\u0631\u0643\u0632Big O notation \u0639\u0644\u0649 \u0627\u0644\u0633\u0644\u0648\u0643 \u0627\u0644\u0645\u062d\u062f\u0648\u062f \u0644\u0644\u0648\u0638\u064a\u0641\u0629 (\u0639\u0627\u062f\u0629\u064b \u0645\u0627 \u064a\u0645\u062b\u0644 \u062a\u0639\u0642\u064a\u062f \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629) \u062d\u064a\u062b \u064a\u0645\u064a\u0644 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 \u0646\u062d\u0648 \u0627\u0644\u0644\u0627\u0646\u0647\u0627\u064a\u0629. \u0641\u0647\u0648 \u064a\u062a\u062c\u0627\u0647\u0644 \u0627\u0644\u062b\u0648\u0627\u0628\u062a \u0648\u0627\u0644\u0645\u0635\u0637\u0644\u062d\u0627\u062a \u0630\u0627\u062a \u0627\u0644\u062a\u0631\u062a\u064a\u0628 \u0627\u0644\u0623\u062f\u0646\u0649\u060c \u0645\u0645\u0627 \u064a\u0648\u0641\u0631 \u0641\u0643\u0631\u0629 \u0639\u0627\u0645\u0629 \u0639\u0646 \u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629\u060c \u0648\u0644\u064a\u0633 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u062f\u0642\u064a\u0642.<\/p>\n<p>\u0627\u0644\u0640notations \u0627\u0644\u0631\u0626\u064a\u0633\u064a\u0629:<\/p>\n<ul>\n<li>O(n): \u0647\u0630\u0627 \u0647\u0648 \u0627\u0644\u062a\u0631\u0645\u064a\u0632 \u0627\u0644\u0623\u0643\u062b\u0631 \u0634\u064a\u0648\u0639\u064b\u0627\u060c \u0645\u0645\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0627\u0644\u062f\u0627\u0644\u0629 \u062a\u0646\u0645\u0648 \u062e\u0637\u064a\u064b\u0627 \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 (n). \u064a\u0624\u062f\u064a \u0645\u0636\u0627\u0639\u0641\u0629 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 \u0625\u0644\u0649 \u0645\u0636\u0627\u0639\u0641\u0629 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u062a\u0642\u0631\u064a\u0628\u064b\u0627. \u062a\u062a\u0636\u0645\u0646 \u0627\u0644\u0623\u0645\u062b\u0644\u0629 \u0627\u0644\u0628\u062d\u062b \u0641\u064a \u0642\u0627\u0626\u0645\u0629 \u063a\u064a\u0631 \u0645\u0635\u0646\u0641\u0629 (\u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062e\u0637\u064a) \u0648\u0627\u0644\u062a\u0643\u0631\u0627\u0631 \u0639\u0628\u0631 \u062c\u0645\u064a\u0639 \u0639\u0646\u0627\u0635\u0631 \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0629.<\/li>\n<li>O(log n): \u064a\u0634\u064a\u0631 \u0647\u0630\u0627 \u0625\u0644\u0649 \u0627\u0644\u0646\u0645\u0648 \u0627\u0644\u0644\u0648\u063a\u0627\u0631\u064a\u062a\u0645\u064a\u060c \u0648\u0647\u0648 \u0623\u0633\u0631\u0639 \u0628\u0643\u062b\u064a\u0631 \u0645\u0646 \u0627\u0644\u0646\u0645\u0648 \u0627\u0644\u062e\u0637\u064a. \u0645\u0636\u0627\u0639\u0641\u0629 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a \u062a\u0624\u062f\u064a \u0641\u0642\u0637 \u0625\u0644\u0649 \u0632\u064a\u0627\u062f\u0629 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0628\u0645\u0642\u062f\u0627\u0631 \u062b\u0627\u0628\u062a. \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a \u0647\u0648 \u0645\u062b\u0627\u0644 \u0643\u0644\u0627\u0633\u064a\u0643\u064a.<\/li>\n<li>O(1): \u064a\u0645\u062b\u0644 \u0647\u0630\u0627 \u062a\u0639\u0642\u064a\u062f\u064b\u0627 \u0632\u0645\u0646\u064a\u064b\u0627 \u062b\u0627\u0628\u062a\u064b\u0627\u060c \u0645\u0645\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0645\u0633\u062a\u0642\u0644 \u0639\u0646 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644. \u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0639\u0646\u0635\u0631 \u0645\u0628\u0627\u0634\u0631\u0629 \u0641\u064a \u0645\u0635\u0641\u0648\u0641\u0629 \u0628\u0648\u0627\u0633\u0637\u0629 \u0645\u0648\u0642\u0639\u0647 \u0647\u0648 O(1).<\/li>\n<li>O(n^2): \u064a\u0634\u064a\u0631 \u0647\u0630\u0627 \u0625\u0644\u0649 \u0627\u0644\u0646\u0645\u0648 \u0627\u0644\u062a\u0631\u0628\u064a\u0639\u064a\u060c \u062d\u064a\u062b \u064a\u0632\u064a\u062f \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0628\u0634\u0643\u0644 \u062a\u0631\u0628\u064a\u0639\u064a \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644. \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u0624\u062f\u064a \u0627\u0644\u062d\u0644\u0642\u0627\u062a \u0627\u0644\u0645\u062a\u062f\u0627\u062e\u0644\u0629 \u063a\u0627\u0644\u0628\u064b\u0627 \u0625\u0644\u0649 \u062a\u0639\u0642\u064a\u062f O(n^2).<\/li>\n<li>O(k^n): \u064a\u0645\u062b\u0644 \u0647\u0630\u0627 \u0627\u0644\u0646\u0645\u0648 \u0627\u0644\u0623\u0633\u064a\u060c \u0648\u0647\u0648 \u0623\u0645\u0631 \u063a\u064a\u0631 \u0645\u0631\u063a\u0648\u0628 \u0641\u064a\u0647 \u0628\u0634\u0643\u0644 \u0639\u0627\u0645 \u0628\u0633\u0628\u0628 \u0627\u0644\u0632\u064a\u0627\u062f\u0629 \u0627\u0644\u0633\u0631\u064a\u0639\u0629 \u0641\u064a \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u062d\u062a\u0649 \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 \u0627\u0644\u0635\u063a\u064a\u0631.<\/li>\n<\/ul>\n<p>\u062a\u0641\u0633\u064a\u0631 \u0644\u0644\u0640 Big O:<\/p>\n<ul>\n<li>\u062a\u0639\u062a\u0628\u0631 \u0627\u0644\u0642\u064a\u0645 \u0627\u0644\u0623\u0642\u0644 (O(1)\u060c O(log n)) \u0623\u0641\u0636\u0644 \u0628\u0634\u0643\u0644 \u0639\u0627\u0645 \u0644\u0623\u0646\u0647\u0627 \u062a\u0634\u064a\u0631 \u0625\u0644\u0649 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0623\u0633\u0631\u0639 \u062a\u062a\u0643\u064a\u0641 \u0628\u0634\u0643\u0644 \u062c\u064a\u062f \u0645\u0639 \u0627\u0644\u0645\u062f\u062e\u0644\u0627\u062a \u0627\u0644\u0623\u0643\u0628\u0631.<\/li>\n<li>\u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u0645\u062b\u0644 \u0627\u0644\u0642\u064a\u0645 \u0627\u0644\u0623\u0639\u0644\u0649 (O(n^2)\u060c O(k^n)) \u0645\u0634\u0643\u0644\u0629 \u0628\u0627\u0644\u0646\u0633\u0628\u0629 \u0644\u0645\u062c\u0645\u0648\u0639\u0627\u062a \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0643\u0628\u064a\u0631\u0629 \u0644\u0623\u0646\u0647\u0627 \u062a\u0624\u062f\u064a \u0625\u0644\u0649 \u0645\u0634\u0627\u0643\u0644 \u0643\u0628\u064a\u0631\u0629 \u0641\u064a \u0627\u0644\u0623\u062f\u0627\u0621.<\/li>\n<\/ul>\n<p>Big O \u0644\u064a\u0633 \u0645\u0642\u064a\u0627\u0633 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0648\u062d\u064a\u062f:<\/p>\n<p>\u0628\u064a\u0646\u0645\u0627 \u064a\u0631\u0643\u0632 Big O \u0639\u0644\u0649 \u0627\u0644\u062d\u062f\u0648\u062f \u0627\u0644\u0639\u0644\u064a\u0627\u060c \u0647\u0646\u0627\u0643 \u0631\u0645\u0648\u0632 \u0623\u062e\u0631\u0649 \u0645\u062b\u0644 \u0623\u0648\u0645\u064a\u063a\u0627 (\u03a9) \u0644\u0644\u062d\u062f\u0648\u062f \u0627\u0644\u062f\u0646\u064a\u0627 \u0648\u062b\u064a\u062a\u0627 (\u0398) \u0644\u0644\u062d\u062f\u0648\u062f \u0627\u0644\u062f\u0642\u064a\u0642\u0629.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 1:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">sum; \/\/ n = 5\r\nfor (i = 1; i &lt;= n; i++)\r\nsum = sum + 1;<\/pre>\n<p>\u064a\u062d\u0633\u0628 \u0647\u0630\u0627 \u0627\u0644\u0643\u0648\u062f \u0645\u062c\u0645\u0648\u0639 \u0627\u0644\u0623\u0631\u0642\u0627\u0645 \u0645\u0646 1 \u0625\u0644\u0649 n \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062d\u0644\u0642\u0629 for. \u062a\u062a\u0643\u0631\u0631 \u0627\u0644\u062d\u0644\u0642\u0629 n \u0645\u0631\u0627\u062a\u060c \u0648\u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631\u060c \u062a\u0646\u0641\u0630 \u0639\u0645\u0644\u064a\u0629 \u0625\u0636\u0627\u0641\u0629 \u062b\u0627\u0628\u062a\u0629 \u0644\u0644\u0648\u0642\u062a (sum = sum + 1).<\/p>\n<p>\u0648\u0644\u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0647\u0630\u0627 \u0627\u0644\u0631\u0645\u0632 \u0647\u0648 O(n). \u0647\u0630\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0648\u0642\u062a \u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u0643\u0648\u062f \u064a\u0646\u0645\u0648 \u062e\u0637\u064a\u064b\u0627 \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 n. \u0628\u0645\u0639\u0646\u0649 \u0622\u062e\u0631\u060c \u0645\u0639 \u0632\u064a\u0627\u062f\u0629 \u0642\u064a\u0645\u0629 n\u060c \u0641\u0625\u0646 \u0627\u0644\u0648\u0642\u062a \u0627\u0644\u0630\u064a \u064a\u0633\u062a\u063a\u0631\u0642\u0647 \u062a\u0634\u063a\u064a\u0644 \u0627\u0644\u062a\u0639\u0644\u064a\u0645\u0627\u062a \u0627\u0644\u0628\u0631\u0645\u062c\u064a\u0629 \u0633\u064a\u0632\u062f\u0627\u062f \u0623\u064a\u0636\u064b\u0627\u060c \u0648\u0644\u0643\u0646 \u0628\u0645\u0639\u062f\u0644 \u0645\u062a\u0646\u0627\u0633\u0628.<\/p>\n<p>\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u062c\u062f\u0648\u0644 \u064a\u0644\u062e\u0635 \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a:<\/p>\n<div class=\"horizontal-scroll-wrapper\">\n<div class=\"table-block-component\">\n<div class=\"table-block\">\n<div class=\"table-content\">\n<table data-sourcepos=\"9:1-14:18\">\n<tbody>\n<tr data-sourcepos=\"9:1-9:40\">\n<th data-sourcepos=\"9:1-9:6\">\u0627\u0644\u062e\u0637\u0648\u0629<\/th>\n<th data-sourcepos=\"9:8-9:20\">\u0627\u0644\u0648\u0635\u0641<\/th>\n<th data-sourcepos=\"9:22-9:38\">\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a<\/th>\n<\/tr>\n<tr data-sourcepos=\"11:1-11:59\">\n<td data-sourcepos=\"11:1-11:16\">\u0627\u0644\u062a\u0647\u064a\u0626\u0629<\/td>\n<td data-sourcepos=\"11:18-11:50\">\u062a\u0639\u0631\u0651\u0641 \u0645\u062a\u063a\u064a\u0631\u064a\u0646\u00a0<code>sum<\/code>\u00a0\u0648\u00a0<code>i<\/code><\/td>\n<td data-sourcepos=\"11:52-11:57\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"12:1-12:35\">\n<td data-sourcepos=\"12:1-12:6\">\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646<\/td>\n<td data-sourcepos=\"12:8-12:26\">\u062a\u062a\u0643\u0631\u0631\u00a0<code>n<\/code>\u00a0\u0645\u0646 \u0627\u0644\u0645\u0631\u0627\u062a<\/td>\n<td data-sourcepos=\"12:28-12:33\">O(n)<\/td>\n<\/tr>\n<tr data-sourcepos=\"13:1-13:55\">\n<td data-sourcepos=\"13:1-13:11\">\u0627\u0644\u0632\u064a\u0627\u062f\u0629<\/td>\n<td data-sourcepos=\"13:13-13:46\">\u0625\u0636\u0627\u0641\u0629 1 \u0625\u0644\u0649\u00a0<code>sum<\/code>\u00a0\u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631<\/td>\n<td data-sourcepos=\"13:48-13:53\">O(n)<\/td>\n<\/tr>\n<tr data-sourcepos=\"14:1-14:18\">\n<td data-sourcepos=\"14:1-14:7\">\u0627\u0644\u0645\u062c\u0645\u0648\u0639<\/td>\n<td data-sourcepos=\"14:9-14:9\"><\/td>\n<td data-sourcepos=\"14:11-14:16\">O(n)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u0628\u0634\u0643\u0644 \u0639\u0627\u0645\u060c \u064a\u062d\u062a\u0648\u064a \u0627\u0644\u0643\u0648\u062f \u0639\u0644\u0649 \u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a \u062e\u0637\u064a\u060c \u0648\u0627\u0644\u0630\u064a \u064a\u0639\u062a\u0628\u0631 \u0641\u0639\u0627\u0644\u0627\u064b \u0644\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a.<\/p>\n<\/div>\n<div class=\"table-footer hide-from-message-actions ng-star-inserted\">\n<p><strong>\u0645\u062b\u0627\u0644 2:<br \/>\n<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">int i;\r\ni = 0;\r\nfor (i = 0; i &lt; n; i++)\r\n{\r\nprint i;\r\n}<\/pre>\n<p>\u064a\u062a\u0643\u0631\u0631 \u0647\u0630\u0627 \u0627\u0644\u0643\u0648\u062f \u0645\u0646 0 \u0625\u0644\u0649 n-1 \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062d\u0644\u0642\u0629 for \u0648\u064a\u0637\u0628\u0639 \u0642\u064a\u0645\u0629 i \u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631. \u062a\u0642\u0648\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0628\u0639\u0645\u0644\u064a\u062a\u064a\u0646 \u0631\u0626\u064a\u0633\u064a\u062a\u064a\u0646:<\/p>\n<ul>\n<li>\u0627\u0644\u0632\u064a\u0627\u062f\u0629 i: \u0647\u0630\u0647 \u0639\u0645\u0644\u064a\u0629 \u062b\u0627\u0628\u062a\u0629 \u0641\u064a \u0627\u0644\u0648\u0642\u062a\u060c \u0628\u063a\u0636 \u0627\u0644\u0646\u0638\u0631 \u0639\u0646 \u0642\u064a\u0645\u0629 n.<\/li>\n<li>\u0627\u0644\u0637\u0628\u0627\u0639\u0629 i: \u062a\u0639\u062a\u0628\u0631 \u0637\u0628\u0627\u0639\u0629 \u0627\u0644\u0642\u064a\u0645\u0629 \u0623\u064a\u0636\u064b\u0627 \u0639\u0645\u0644\u064a\u0629 \u062b\u0627\u0628\u062a\u0629 \u0627\u0644\u0648\u0642\u062a.<\/li>\n<\/ul>\n<p>\u0648\u0644\u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u064a\u0633\u062a\u063a\u0631\u0642 \u0648\u0642\u062a\u064b\u0627 \u062b\u0627\u0628\u062a\u064b\u0627 (O(1)). \u0646\u0638\u0631\u064b\u0627 \u0644\u0623\u0646 \u0627\u0644\u062d\u0644\u0642\u0629 \u062a\u0639\u0645\u0644 n \u0645\u0631\u0627\u062a\u060c \u0641\u0625\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a \u0644\u0644\u0643\u0648\u062f \u0647\u0648 O(n). \u0648\u0647\u0630\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u064a\u0646\u0645\u0648 \u062e\u0637\u064a\u064b\u0627 \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 n.<\/p>\n<p>\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u062c\u062f\u0648\u0644 \u064a\u0644\u062e\u0635 \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a:<\/p>\n<div class=\"horizontal-scroll-wrapper pending\">\n<div class=\"table-block-component pending\">\n<div class=\"table-block\">\n<div class=\"table-content\">\n<table data-sourcepos=\"12:1-18:18\">\n<tbody>\n<tr data-sourcepos=\"12:1-12:40\">\n<th data-sourcepos=\"12:1-12:6\">\u0627\u0644\u062e\u0637\u0648\u0629<\/th>\n<th data-sourcepos=\"12:8-12:20\">\u0627\u0644\u0648\u0635\u0641<\/th>\n<th data-sourcepos=\"12:22-12:38\">\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a<\/th>\n<\/tr>\n<tr data-sourcepos=\"14:1-14:59\">\n<td data-sourcepos=\"14:1-14:16\">\u062a\u0647\u064a\u0626\u0629\u00a0<code>i<\/code><\/td>\n<td data-sourcepos=\"14:18-14:50\">\u062a\u0639\u0631\u064a\u0641 \u0648\u062a\u0647\u064a\u0626\u0629\u00a0<code>i<\/code>\u00a0\u0625\u0644\u0649 0<\/td>\n<td data-sourcepos=\"14:52-14:57\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"15:1-15:35\">\n<td data-sourcepos=\"15:1-15:6\">\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646<\/td>\n<td data-sourcepos=\"15:8-15:26\">\u062a\u062a\u0643\u0631\u0631\u00a0<code>n<\/code>\u00a0\u0645\u0646 \u0627\u0644\u0645\u0631\u0627\u062a<\/td>\n<td data-sourcepos=\"15:28-15:33\">O(n)<\/td>\n<\/tr>\n<tr data-sourcepos=\"16:1-16:58\">\n<td data-sourcepos=\"16:1-16:15\">\u0627\u0644\u0632\u064a\u0627\u062f\u0629\u00a0<code>i<\/code><\/td>\n<td data-sourcepos=\"16:17-16:49\">\u0627\u0644\u0632\u064a\u0627\u062f\u0629\u00a0<code>i<\/code>\u00a0\u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631<\/td>\n<td data-sourcepos=\"16:51-16:56\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"17:1-17:63\">\n<td data-sourcepos=\"17:1-17:11\">\u0637\u0628\u0627\u0639\u0629\u00a0<code>i<\/code><\/td>\n<td data-sourcepos=\"17:13-17:54\">\u0637\u0628\u0627\u0639\u0629 \u0642\u064a\u0645\u0629\u00a0<code>i<\/code>\u00a0\u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631<\/td>\n<td data-sourcepos=\"17:56-17:61\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"18:1-18:18\">\n<td data-sourcepos=\"18:1-18:7\">\u0627\u0644\u0645\u062c\u0645\u0648\u0639<\/td>\n<td data-sourcepos=\"18:9-18:9\"><\/td>\n<td data-sourcepos=\"18:11-18:16\">O(n)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u0628\u0634\u0643\u0644 \u0639\u0627\u0645\u060c \u064a\u062d\u062a\u0648\u064a \u0627\u0644\u0643\u0648\u062f \u0639\u0644\u0649 \u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a \u062e\u0637\u064a\u060c \u0648\u0627\u0644\u0630\u064a \u064a\u0639\u062a\u0628\u0631 \u0641\u0639\u0627\u0644\u0627\u064b \u0644\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a. \u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u0645\u0646 \u0627\u0644\u0645\u0647\u0645 \u0645\u0644\u0627\u062d\u0638\u0629 \u0623\u0646 \u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0639\u0644\u0649 \u0648\u062d\u062f\u0629 \u0627\u0644\u062a\u062d\u0643\u0645 \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u0643\u0648\u0646 \u0641\u064a \u0628\u0639\u0636 \u0627\u0644\u0623\u062d\u064a\u0627\u0646 \u0623\u0628\u0637\u0623 \u0645\u0646 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0623\u062e\u0631\u0649\u060c \u062e\u0627\u0635\u0629 \u0628\u0627\u0644\u0646\u0633\u0628\u0629 \u0644\u0642\u064a\u0645 n \u0627\u0644\u0643\u0628\u064a\u0631\u0629 \u062c\u062f\u064b\u0627.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 3:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">int i;\r\ni = 0;\r\nfor (i = 0; i &lt; n; i++)\r\n{\r\nprint i;\r\n}\r\n\r\nfor (j = 0; j &lt; n; j++)\r\n{\r\n    for (int k = 0; k &lt; n; k++)\r\n    print j + k;\r\n}<\/pre>\n<p>\u064a\u062d\u062a\u0648\u064a \u0627\u0644\u0643\u0648\u062f \u0639\u0644\u0649 \u062d\u0644\u0642\u062a\u064a\u0646 \u0645\u062a\u062f\u0627\u062e\u0644\u062a\u064a\u0646:<\/p>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0623\u0648\u0644\u0649:<\/p>\n<ul>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a (for i from 0 to n-1)<\/li>\n<li>\u064a\u0646\u0641\u0630 \u0639\u0645\u0644\u064a\u0627\u062a \u0632\u0645\u0646\u064a\u0629 \u062b\u0627\u0628\u062a\u0629:<br \/>\n- \u0632\u064a\u0627\u062f\u0629 i<br \/>\n- \u0627\u0644\u0637\u0628\u0627\u0639\u0629 i (\u0639\u0644\u0649 \u0627\u0641\u062a\u0631\u0627\u0636 \u0623\u0646 \u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0647\u064a \u0648\u0642\u062a \u062b\u0627\u0628\u062a)<\/li>\n<\/ul>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062b\u0627\u0646\u064a\u0629:<\/p>\n<ul>\n<li>\u0636\u0645\u0646\u064a\u0629 \u062f\u0627\u062e\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0623\u0648\u0644\u0649\u060c \u0644\u0630\u0627 \u064a\u062a\u0645 \u062a\u0646\u0641\u064a\u0630\u0647\u0627 n \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0623\u0648\u0644\u0649 (\u0625\u062c\u0645\u0627\u0644\u064a \u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 n^2)<\/li>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 (for j from 0 to n-1)<\/li>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u062d\u0644\u0642\u0629 \u062f\u0627\u062e\u0644\u064a\u0629 (for k from 0 to n-1)<\/li>\n<li>\u064a\u0646\u0641\u0630 \u0639\u0645\u0644\u064a\u0627\u062a \u0632\u0645\u0646\u064a\u0629 \u062b\u0627\u0628\u062a\u0629:<br \/>\n- \u0632\u064a\u0627\u062f\u0629 j \u0648 k<br \/>\n&#8211; Addition (j + k)<br \/>\n- \u0627\u0644\u0637\u0628\u0627\u0639\u0629 (\u0639\u0644\u0649 \u0627\u0641\u062a\u0631\u0627\u0636 \u0623\u0646 \u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0647\u064a \u0648\u0642\u062a \u062b\u0627\u0628\u062a)<\/li>\n<\/ul>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a:<\/p>\n<ul>\n<li>\u062a\u0633\u0627\u0647\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0623\u0648\u0644\u0649 \u0641\u064a \u062a\u0639\u0642\u064a\u062f O(n).<\/li>\n<li>\u064a\u062a\u0645 \u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 n^2 \u0645\u0631\u0627\u062a \u0648\u0644\u062f\u064a\u0647\u0627 \u0623\u064a\u0636\u064b\u0627 \u0639\u0645\u0644\u064a\u0627\u062a \u0648\u0642\u062a \u062b\u0627\u0628\u062a \u062f\u0627\u062e\u0644 \u0643\u0644 \u062a\u0643\u0631\u0627\u0631. \u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u0641\u0625\u0646\u0646\u0627 \u0646\u0647\u0645\u0644 \u0627\u0644\u0639\u0648\u0627\u0645\u0644 \u0627\u0644\u062b\u0627\u0628\u062a\u0629 \u0641\u064a \u062a\u062f\u0648\u064a\u0646 Big O\u060c \u0644\u0630\u0644\u0643 \u064a\u0639\u062a\u0628\u0631 \u062a\u0639\u0642\u064a\u062f\u0647\u0627 O(n^2).<\/li>\n<li>\u0646\u0638\u0631\u064b\u0627 \u0644\u0623\u0646 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0636\u0645\u0646\u064a\u0629  \u062f\u0627\u062e\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629\u060c \u0641\u0625\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0639\u0627\u0645 \u064a\u0647\u064a\u0645\u0646 \u0639\u0644\u064a\u0647 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 n^2.<\/li>\n<\/ul>\n<p>\u0648\u0644\u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0627\u0644\u0643\u0644\u064a \u0644\u0644\u0643\u0648\u062f \u0647\u0648 O(n^2). \u0648\u0647\u0630\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u064a\u0646\u0645\u0648 \u0628\u0634\u0643\u0644 \u062a\u0631\u0628\u064a\u0639\u064a \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 n. \u0628\u0639\u0628\u0627\u0631\u0627\u062a \u0623\u0628\u0633\u0637\u060c \u0645\u0636\u0627\u0639\u0641\u0629 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 \u064a\u0624\u062f\u064a \u0625\u0644\u0649 \u0645\u0636\u0627\u0639\u0641\u0629 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0623\u0631\u0628\u0639 \u0645\u0631\u0627\u062a \u062a\u0642\u0631\u064a\u0628\u064b\u0627.<\/p>\n<p>\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u062c\u062f\u0648\u0644 \u064a\u0644\u062e\u0635 \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a:<\/p>\n<div class=\"horizontal-scroll-wrapper\">\n<div class=\"table-block-component\">\n<div class=\"table-block\">\n<div class=\"table-content\">\n<table data-sourcepos=\"30:1-35:20\">\n<tbody>\n<tr data-sourcepos=\"30:1-30:40\">\n<th data-sourcepos=\"30:1-30:6\">\u0627\u0644\u062e\u0637\u0648\u0629<\/th>\n<th data-sourcepos=\"30:8-30:20\">\u0627\u0644\u0648\u0635\u0641<\/th>\n<th data-sourcepos=\"30:22-30:38\">\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a<\/th>\n<\/tr>\n<tr data-sourcepos=\"32:1-32:41\">\n<td data-sourcepos=\"32:1-32:12\">\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629<\/td>\n<td data-sourcepos=\"32:14-32:32\">\u062a\u062a\u0643\u0631\u0631\u00a0<code>n<\/code>\u00a0\u0645\u0646 \u0627\u0644\u0645\u0631\u0627\u062a<\/td>\n<td data-sourcepos=\"32:34-32:39\">O(n)<\/td>\n<\/tr>\n<tr data-sourcepos=\"33:1-33:45\">\n<td data-sourcepos=\"33:1-33:12\">\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629<\/td>\n<td data-sourcepos=\"33:14-33:34\">\u062a\u062a\u0643\u0631\u0631\u00a0<code>n^2<\/code>\u00a0\u0645\u0646 \u0627\u0644\u0645\u0631\u0627\u062a<\/td>\n<td data-sourcepos=\"33:36-33:43\">O(n^2)<\/td>\n<\/tr>\n<tr data-sourcepos=\"34:1-34:50\">\n<td data-sourcepos=\"34:1-34:25\">\u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u062f\u0627\u062e\u0644 \u062d\u0644\u0642\u0629 \u0627\u0644\u062a\u062f\u0648\u0631\u0627\u0646<\/td>\n<td data-sourcepos=\"34:27-34:41\">\u0648\u0642\u062a \u062b\u0627\u0628\u062a<\/td>\n<td data-sourcepos=\"34:43-34:48\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"35:1-35:20\">\n<td data-sourcepos=\"35:1-35:7\">\u0627\u0644\u0645\u062c\u0645\u0648\u0639<\/td>\n<td data-sourcepos=\"35:9-35:9\"><\/td>\n<td data-sourcepos=\"35:11-35:18\">O(n^2)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<div class=\"table-footer hide-from-message-actions ng-star-inserted\"><strong>\u0645\u062b\u0627\u0644 4:<\/strong><\/div>\n<div>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">int i;\r\ni = 1;\r\nfor (i ; i &lt; n; i = i  * 2)\r\n    print i;<\/pre>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0647\u0648 O(log n). \u0648\u0647\u0646\u0627 \u0627\u0644\u062a\u0641\u0627\u0635\u064a\u0644:<\/p>\n<ol>\n<li>\u0627\u0644\u062a\u0647\u064a\u0626\u0629: \u0627\u0644\u0625\u0639\u0644\u0627\u0646 \u0648\u0627\u0644\u062a\u0647\u064a\u0626\u0629 i \u0625\u0644\u0649 1 \u0647\u064a \u0639\u0645\u0644\u064a\u0629 \u062b\u0627\u0628\u062a\u0629 \u0627\u0644\u0648\u0642\u062a\u060c O(1).<\/li>\n<li>\u0634\u0631\u0637 \u0627\u0644\u062d\u0644\u0642\u0629: \u0627\u0644\u062a\u062d\u0642\u0642 \u0645\u0645\u0627 \u0625\u0630\u0627 \u0643\u0627\u0646\u062a i \u0623\u0642\u0644 \u0645\u0646 n \u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0647\u0648 \u0623\u064a\u0636\u064b\u0627 \u0648\u0642\u062a \u062b\u0627\u0628\u062a\u060c O(1).<\/li>\n<li>\u0645\u0643\u0648\u0646\u0627\u062a \u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646<br \/>\n- \u0637\u0628\u0627\u0639\u0629 i: \u0628\u0627\u0641\u062a\u0631\u0627\u0636 \u0623\u0646 \u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0632\u0645\u0646\u064a\u0629 \u062b\u0627\u0628\u062a\u0629\u060c \u0641\u0625\u0646 \u0647\u0630\u0627 \u064a\u0636\u064a\u0641 O(1) \u0622\u062e\u0631 \u0625\u0644\u0649 \u0643\u0644 \u062a\u0643\u0631\u0627\u0631.<br \/>\n- \u062a\u062d\u062f\u064a\u062b i: \u0645\u0636\u0627\u0639\u0641\u0629 i \u0647\u064a \u0623\u064a\u0636\u064b\u0627 \u0639\u0645\u0644\u064a\u0629 \u062b\u0627\u0628\u062a\u0629 \u0627\u0644\u0648\u0642\u062a\u060c O(1).<\/li>\n<\/ol>\n<p>\u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0627\u0644\u062c\u0627\u0646\u0628 \u0627\u0644\u062d\u0627\u0633\u0645 \u0647\u0648 \u0639\u062f\u062f \u0645\u0631\u0627\u062a \u062a\u0643\u0631\u0627\u0631 \u0627\u0644\u062d\u0644\u0642\u0629. \u0647\u0630\u0627 \u0647\u0648 \u0627\u0644\u0645\u0641\u062a\u0627\u062d:<\/p>\n<ul>\n<li>\u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631\u060c i \u062a\u0636\u0627\u0639\u0641 \u0642\u064a\u0645\u062a\u0647 \u062d\u062a\u0649 \u064a\u0635\u0644 \u0625\u0644\u0649 n \u0623\u0648 \u064a\u062a\u062c\u0627\u0648\u0632\u0647.<\/li>\n<li>\u0648\u062a\u062d\u062f\u062b \u0627\u0644\u0645\u0636\u0627\u0639\u0641\u0629 \u0639\u0644\u0649 \u0627\u0644\u062a\u0648\u0627\u0644\u064a\u060c \u0645\u0645\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 i \u062a\u0635\u0628\u062d 2\u060c 4\u060c 8\u060c 16\u060c \u0648\u0647\u0643\u0630\u0627.<\/li>\n<li>\u0648\u062a\u0633\u062a\u0645\u0631 \u062d\u062a\u0649 \u062a\u062c\u0639\u0644 \u0627\u0644\u0645\u0636\u0627\u0639\u0641\u0629 \u0627\u0644\u062a\u0627\u0644\u064a\u0629 i \u0623\u0643\u0628\u0631 \u0645\u0646 \u0623\u0648 \u064a\u0633\u0627\u0648\u064a n.<\/li>\n<li>\u0647\u0630\u0627 \u0627\u0644\u0646\u0645\u0637 \u064a\u0639\u0646\u064a \u0623\u0646 i \u064a\u0646\u0645\u0648 \u0628\u0634\u0643\u0644 \u0643\u0628\u064a\u0631\u060c \u0648\u0644\u0643\u0646 \u0644\u064a\u0633 \u0628\u0633\u0631\u0639\u0629 \u0627\u0644\u062f\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u064a\u0629 \u063a\u064a\u0631 \u0627\u0644\u0645\u0642\u064a\u062f\u0629.<\/li>\n<\/ul>\n<p>\u0628\u0634\u0643\u0644 \u0623\u0633\u0627\u0633\u064a\u060c \u0639\u062f\u062f \u0627\u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0647\u0648 \u062a\u0642\u0631\u064a\u0628\u064b\u0627 \u0639\u062f\u062f \u0627\u0644\u0645\u0631\u0627\u062a \u0627\u0644\u062a\u064a \u062a\u062d\u062a\u0627\u062c \u0641\u064a\u0647\u0627 \u0625\u0644\u0649 \u0623\u062e\u0630 \u0627\u0644\u0644\u0648\u063a\u0627\u0631\u064a\u062a\u0645 \u0630\u0648 \u0627\u0644\u0623\u0633\u0627\u0633 2 (log base 2) \u0644\u0640 n \u0644\u0644\u062d\u0635\u0648\u0644 \u0639\u0644\u0649 \u0642\u064a\u0645\u0629 \u0623\u0642\u0644 \u0645\u0646 \u0623\u0648 \u062a\u0633\u0627\u0648\u064a 1. \u0648\u0628\u0639\u0628\u0627\u0631\u0629 \u0623\u062e\u0631\u0649\u060c \u0641\u0647\u064a \u062a\u0642\u0631\u064a\u0628\u064b\u0627 log2(n).<\/p>\n<p>\u0648\u0644\u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0627\u0644\u0639\u062f\u062f \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a \u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u062d\u0644\u0642\u0629\u060c \u0648\u0628\u0627\u0644\u062a\u0627\u0644\u064a \u0627\u0644\u062a\u0639\u0642\u064a\u062f\u060c \u0647\u0648 O(log n). \u064a\u0634\u064a\u0631 \u0647\u0630\u0627 \u0625\u0644\u0649 \u0646\u0645\u0648 \u0644\u0648\u063a\u0627\u0631\u064a\u062a\u0645\u064a \u0641\u064a \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0645\u0639 \u0632\u064a\u0627\u062f\u0629 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 n.<\/p>\n<p>\u0648\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u062c\u062f\u0648\u0644 \u064a\u0644\u062e\u0635 \u0627\u0644\u062a\u062d\u0644\u064a\u0644:<\/p>\n<div class=\"horizontal-scroll-wrapper\">\n<div class=\"table-block-component\">\n<div class=\"table-block\">\n<div class=\"table-content\">\n<table data-sourcepos=\"22:1-29:22\">\n<tbody>\n<tr data-sourcepos=\"22:1-22:40\">\n<th data-sourcepos=\"22:1-22:6\">\u0627\u0644\u062e\u0637\u0648\u0629<\/th>\n<th data-sourcepos=\"22:8-22:20\">\u0627\u0644\u0648\u0635\u0641<\/th>\n<th data-sourcepos=\"22:22-22:38\">\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a<\/th>\n<\/tr>\n<tr data-sourcepos=\"24:1-24:25\">\n<td data-sourcepos=\"24:1-24:16\">\u062a\u0647\u064a\u0626\u0629\u00a0<code>i<\/code><\/td>\n<td data-sourcepos=\"24:18-24:23\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"25:1-25:25\">\n<td data-sourcepos=\"25:1-25:16\">\u0634\u0631\u0637 \u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646<\/td>\n<td data-sourcepos=\"25:18-25:23\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"26:1-26:28\">\n<td data-sourcepos=\"26:1-26:19\">\u0645\u0643\u0648\u0646\u0627\u062a \u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646 (print)<\/td>\n<td data-sourcepos=\"26:21-26:26\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"27:1-27:29\">\n<td data-sourcepos=\"27:1-27:20\">\u0645\u0643\u0648\u0646\u0627\u062a \u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0648\u0631\u0627\u0646 (update)<\/td>\n<td data-sourcepos=\"27:22-27:27\">O(1)<\/td>\n<\/tr>\n<tr data-sourcepos=\"28:1-28:30\">\n<td data-sourcepos=\"28:1-28:17\">\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u062d\u0644\u0642\u0629<\/td>\n<td data-sourcepos=\"28:19-28:28\">O(log n)<\/td>\n<\/tr>\n<tr data-sourcepos=\"29:1-29:22\">\n<td data-sourcepos=\"29:1-29:7\">\u0627\u0644\u0645\u062c\u0645\u0648\u0639<\/td>\n<td data-sourcepos=\"29:9-29:9\"><\/td>\n<td data-sourcepos=\"29:11-29:20\">O(log n)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<div class=\"table-footer hide-from-message-actions ng-star-inserted\">\n<p>\u0641\u064a \u062d\u064a\u0646 \u0623\u0646 \u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0642\u062f \u062a\u0642\u062f\u0645 \u0627\u062e\u062a\u0644\u0627\u0641\u0627\u062a \u0637\u0641\u064a\u0641\u0629\u060c \u0641\u064a Big O notation\u060c \u0641\u0625\u0646\u0646\u0627 \u0646\u062a\u062c\u0627\u0647\u0644 \u0627\u0644\u0639\u0648\u0627\u0645\u0644 \u0627\u0644\u062b\u0627\u0628\u062a\u0629 \u0648\u0646\u0631\u0643\u0632 \u0639\u0644\u0649 \u0627\u0644\u0633\u0627\u0626\u062f\u060c \u0648\u0647\u0648 log n \u0641\u064a \u0647\u0630\u0647 \u0627\u0644\u062d\u0627\u0644\u0629.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 5:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">int i;\r\ni = j = 0;\r\nfor (i ; i &lt; n; i ++)\r\n    for (j; j &lt; n; j = j \/ 3)\r\n    print i + j;<\/pre>\n<p>\u062f\u0639\u0648\u0646\u0627 \u0646\u062d\u0644\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0644\u0643\u0648\u062f \u0627\u0644\u0645\u0642\u062f\u0645\u060c \u0645\u0639 \u0627\u0644\u0623\u062e\u0630 \u0641\u064a \u0627\u0644\u0627\u0639\u062a\u0628\u0627\u0631 \u0627\u0644\u062d\u0644\u0642\u0627\u062a \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0648\u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629:<\/p>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629:<\/p>\n<ul>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a (for i from 0 to `n-1)<\/li>\n<li>\u064a\u0646\u0641\u0630 \u0639\u0645\u0644\u064a\u0627\u062a \u0632\u0645\u0646\u064a\u0629 \u062b\u0627\u0628\u062a\u0629:<br \/>\n- \u0632\u064a\u0627\u062f\u0629 i<\/li>\n<\/ul>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629:<\/p>\n<ul>\n<li>\u0636\u0645\u0646\u064a\u0629 \u062f\u0627\u062e\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629\u060c \u0644\u0630\u0627 \u064a\u062a\u0645 \u062a\u0646\u0641\u064a\u0630\u0647\u0627 n \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 (\u0625\u062c\u0645\u0627\u0644\u064a \u0639\u062f\u062f \u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 n^2)<\/li>\n<li>\u064a\u062a\u0643\u0631\u0631 \u0628\u064a\u0646\u0645\u0627 j \u0623\u0642\u0644 \u0645\u0646 n<\/li>\n<li>\u064a\u0642\u0633\u0645 j \u0639\u0644\u0649 3 \u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631 (\u064a\u062a\u0646\u0627\u0642\u0635 \u0628\u0639\u0627\u0645\u0644 3)<\/li>\n<li>\u064a\u0646\u0641\u0630 \u0639\u0645\u0644\u064a\u0627\u062a \u0632\u0645\u0646\u064a\u0629 \u062b\u0627\u0628\u062a\u0629:<br \/>\n\u2013 \u0627\u0644\u062a\u062d\u0642\u0642 \u0645\u0646 \u0627\u0644\u0634\u0631\u0637 j &lt; n<br \/>\n\u2013 \u0627\u0644\u0642\u0633\u0645\u0629 ((j = j \/ 3)<br \/>\n\u2013 \u0625\u0636\u0627\u0641\u0629 i + j (\u0628\u0627\u0641\u062a\u0631\u0627\u0636 \u0623\u0646 \u0627\u0644\u062c\u0645\u0639 \u0648\u0627\u0644\u0637\u0628\u0627\u0639\u0629 \u0648\u0642\u062a \u062b\u0627\u0628\u062a)<\/li>\n<\/ul>\n<p>\u0645\u0644\u0627\u062d\u0638\u0627\u062a \u0645\u0641\u062a\u0627\u062d\u064a\u0629:<\/p>\n<p>\u0634\u0631\u0637 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 (j &lt; n) \u062a\u0636\u0645\u0646 \u0623\u0646 \u062a\u0635\u0628\u062d j \u0641\u064a \u0627\u0644\u0646\u0647\u0627\u064a\u0629 0 \u0623\u0648 \u0623\u0642\u0644 \u0628\u0633\u0628\u0628 \u0627\u0644\u062a\u0642\u0633\u064a\u0645 \u0639\u0644\u0649 3. \u0648\u0647\u0630\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0627\u0644\u062d\u0644\u0642\u0629 \u062a\u0646\u062a\u0647\u064a \u062e\u0644\u0627\u0644 \u0639\u062f\u062f \u0645\u062d\u062f\u0648\u062f \u0645\u0646 \u0627\u0644\u062e\u0637\u0648\u0627\u062a.<\/p>\n<p>\u0639\u062f\u062f \u0627\u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0641\u064a \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629:<\/p>\n<ul>\n<li>\u0641\u064a \u0627\u0644\u062a\u0643\u0631\u0627\u0631 \u0627\u0644\u0623\u0648\u0644\u060c j = 0\u060c \u0644\u0630\u0644\u0643 \u064a\u0646\u062a\u0647\u064a \u0639\u0644\u0649 \u0627\u0644\u0641\u0648\u0631.<\/li>\n<li>\u0641\u064a \u0627\u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u0644\u0627\u062d\u0642\u0629\u060c \u064a\u0628\u062f\u0623 j \u0628\u0627\u0644\u0642\u064a\u0645\u0629 \u0627\u0644\u0646\u0647\u0627\u0626\u064a\u0629 \u0645\u0646 \u062a\u0643\u0631\u0627\u0631 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 \u0627\u0644\u0633\u0627\u0628\u0642\u0629 (1\u060c 2\u060c ...).<\/li>\n<li>\u0628\u0645\u0627 \u0623\u0646 j \u0645\u0642\u0633\u0648\u0645\u0629 \u0639\u0644\u0649 3 \u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631\u060c \u0641\u0625\u0646 \u0639\u062f\u062f \u0627\u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u0644\u0627\u0632\u0645\u0629 \u0644\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 0 \u0623\u0648 \u0623\u0642\u0644 \u064a\u0639\u062a\u0645\u062f \u0639\u0644\u0649 \u0642\u064a\u0645\u0629 \u0627\u0644\u0628\u062f\u0627\u064a\u0629 \u0648\u0642\u0627\u0628\u0644\u064a\u062a\u0647\u0627 \u0644\u0644\u0642\u0633\u0645\u0629 \u0639\u0644\u0649 3.<\/li>\n<li>\u064a\u062d\u062f\u062b \u0627\u0644\u0633\u064a\u0646\u0627\u0631\u064a\u0648 \u0627\u0644\u0623\u0633\u0648\u0623 \u0639\u0646\u062f\u0645\u0627 \u0644\u0627 \u064a\u0643\u0648\u0646 j \u0642\u0627\u0628\u0644\u0627\u064b \u0644\u0644\u0642\u0633\u0645\u0629 \u0639\u0644\u0649 3 (\u0639\u0644\u0649 \u0633\u0628\u064a\u0644 \u0627\u0644\u0645\u062b\u0627\u0644\u060c 2\u060c 5\u060c 8\u060c ...).<\/li>\n<li>\u0641\u064a \u0647\u0630\u0647 \u0627\u0644\u062d\u0627\u0644\u0629\u060c \u064a\u0633\u062a\u063a\u0631\u0642 \u0627\u0644\u0623\u0645\u0631 \u062a\u0643\u0631\u0627\u0631\u0627\u062a log3(j) \u0644\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 0 (\u062a\u0642\u0631\u064a\u0628\u064b\u0627 log3(n) \u0644\u0640 n \u0627\u0644\u0643\u0628\u064a\u0631\u0629).<\/li>\n<\/ul>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a:<\/p>\n<ul>\n<li>\u062a\u0639\u0645\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 n \u0645\u0631\u0627\u062a (O(n)).<\/li>\n<li>\u062a\u0639\u0645\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0628\u062d\u062f \u0623\u0642\u0635\u0649 log3(n) \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629.<\/li>\n<li>\u0648\u0628\u062f\u0645\u062c \u0647\u0630\u0647 \u0627\u0644\u0639\u0646\u0627\u0635\u0631\u060c \u064a\u0635\u0628\u062d \u0625\u062c\u0645\u0627\u0644\u064a \u062a\u0639\u0642\u064a\u062f \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0648\u0623 \u0647\u0648 O(n * log3(n)).<\/li>\n<\/ul>\n<p>\u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u0647\u0646\u0627\u0643 \u0646\u0642\u0637\u0629 \u062f\u0642\u064a\u0642\u0629 \u064a\u062c\u0628 \u0645\u0631\u0627\u0639\u0627\u062a\u0647\u0627:<\/p>\n<ul>\n<li>\u0639\u0646\u062f\u0645\u0627 \u064a\u0643\u0648\u0646 j \u0642\u0627\u0628\u0644\u0627\u064b \u0644\u0644\u0642\u0633\u0645\u0629 \u0639\u0644\u0649 3 \u0641\u064a \u0628\u0639\u0636 \u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629\u060c \u062a\u0646\u062a\u0647\u064a \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0628\u0634\u0643\u0644 \u0623\u0633\u0631\u0639 \u0645\u0646 log3(n).<\/li>\n<li>\u0628\u062d\u0633\u0627\u0628 \u0627\u0644\u0645\u062a\u0648\u0633\u0637 \u0644\u062c\u0645\u064a\u0639 \u0642\u064a\u0645 \u0627\u0644\u0628\u062f\u0627\u064a\u0629 \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0644\u0640 j\u060c \u0642\u062f \u064a\u0643\u0648\u0646 \u0627\u0644\u0639\u062f\u062f \u0627\u0644\u0641\u0639\u0644\u064a \u0644\u0644\u062a\u0643\u0631\u0627\u0631\u0627\u062a \u0644\u0643\u0644 \u062d\u0644\u0642\u0629 \u062e\u0627\u0631\u062c\u064a\u0629 \u0623\u0642\u0644 \u0642\u0644\u064a\u0644\u0627\u064b \u0645\u0646 log3(n).<\/li>\n<\/ul>\n<p>\u0644\u0630\u0644\u0643\u060c \u064a\u0645\u0643\u0646 \u0623\u0646 \u064a\u0643\u0648\u0646 \u062a\u0645\u062b\u064a\u0644 \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0623\u0643\u062b\u0631 \u062f\u0642\u0629 \u0647\u0648 O(n * log3(n)^\u03b1)\u060c \u062d\u064a\u062b \u03b1 \u0639\u0627\u0645\u0644 \u0628\u064a\u0646 0 \u06481 \u064a\u0639\u0643\u0633 \u0645\u062a\u0648\u0633\u0637 \u0627\u0644\u0633\u0644\u0648\u0643 \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u0633\u064a\u0646\u0627\u0631\u064a\u0648 \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u0623\u0633\u0648\u0623.<\/p>\n<p>\u0641\u064a \u0627\u0644\u062e\u062a\u0627\u0645\u060c \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0644\u0643\u0648\u062f \u0647\u0648 O(n * log3(n) \u062a\u0642\u0631\u064a\u0628\u064b\u0627)\u060c \u0639\u0644\u0649 \u0627\u0644\u0631\u063a\u0645 \u0645\u0646 \u0623\u0646 \u0627\u0644\u0639\u0627\u0645\u0644 \u0627\u0644\u062b\u0627\u0628\u062a \u0627\u0644\u062f\u0642\u064a\u0642 \u0642\u062f \u064a\u062e\u062a\u0644\u0641 \u0627\u0639\u062a\u0645\u0627\u062f\u064b\u0627 \u0639\u0644\u0649 \u0645\u062a\u0648\u0633\u0637 \u0642\u0627\u0628\u0644\u064a\u0629 \u0627\u0644\u0642\u0633\u0645\u0629 \u0644\u0642\u064a\u0645 \u0627\u0644\u0628\u062f\u0627\u064a\u0629 \u0641\u064a \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 6:<br \/>\n<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">for (int i = 0; i &lt; n; i++)\r\n    for (int j = 0; j &lt; n; j++)\r\n        for (int k = 0; k &lt; n; k = k * 2)\r\n            print i + j + k;<\/pre>\n<p>\u064a\u062d\u062a\u0648\u064a \u0647\u0630\u0627 \u0627\u0644\u0643\u0648\u062f \u0639\u0644\u0649 \u062b\u0644\u0627\u062b \u062d\u0644\u0642\u0627\u062a \u0645\u062a\u062f\u0627\u062e\u0644\u0629\u060c \u0644\u0630\u0644\u0643 \u062f\u0639\u0648\u0646\u0627 \u0646\u062d\u0644\u0644 \u0643\u0644 \u0648\u0627\u062d\u062f\u0629 \u0645\u0646\u0647\u0627 \u0644\u0641\u0647\u0645 \u0645\u062f\u0649 \u062a\u0639\u0642\u064a\u062f\u0647\u0627 \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a:<\/p>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629:<\/p>\n<ul>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a (for i from 0 to n-1).<\/li>\n<\/ul>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0645\u062a\u0648\u0633\u0637\u0629:<\/p>\n<ul>\n<li>\u0636\u0645\u0646\u064a\u0629 \u062f\u0627\u062e\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629\u060c \u0644\u0630\u0627 \u064a\u062a\u0645 \u062a\u0646\u0641\u064a\u0630\u0647\u0627 n \u0645\u0631\u0627\u062a \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 (\u0625\u062c\u0645\u0627\u0644\u064a \u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 n^2).<\/li>\n<li>\u064a\u062a\u0643\u0631\u0631 n \u0645\u0631\u0627\u062a (for j from 0 to n-1).<\/li>\n<\/ul>\n<p>\u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629:<\/p>\n<ul>\n<li>\u0636\u0645\u0646\u064a\u0629 \u062f\u0627\u062e\u0644 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0648\u0633\u0637\u0649\u060c \u0644\u0630\u0627 \u064a\u062a\u0645 \u062a\u0646\u0641\u064a\u0630\u0647\u0627 n^2 \u0645\u0631\u0627\u062a \u0625\u062c\u0645\u0627\u0644\u0627\u064b.<\/li>\n<li>\u064a\u062a\u0643\u0631\u0631 \u0628\u064a\u0646\u0645\u0627 k \u0623\u0642\u0644 \u0645\u0646 n \u0648\u064a\u0636\u0627\u0639\u0641 k \u0641\u064a \u0643\u0644 \u062a\u0643\u0631\u0627\u0631.<\/li>\n<\/ul>\n<p>\u0641\u0647\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629:<\/p>\n<ul>\n<li>\u064a\u0633\u062a\u0645\u0631 k \u0641\u064a \u0627\u0644\u062a\u0636\u0627\u0639\u0641 \u062d\u062a\u0649 \u064a\u0635\u0644 \u0625\u0644\u0649 n \u0623\u0648 \u064a\u062a\u062c\u0627\u0648\u0632\u0647.<\/li>\n<li>\u062a\u062d\u062f\u062b \u0627\u0644\u0645\u0636\u0627\u0639\u0641\u0629 \u0628\u0634\u0643\u0644 \u0645\u062a\u0643\u0631\u0631\u060c \u0648\u0644\u0643\u0646 \u0641\u064a \u0627\u0644\u0646\u0647\u0627\u064a\u0629\u060c \u062d\u062a\u0649 \u0627\u0644\u0642\u064a\u0645 \u0627\u0644\u0623\u0648\u0644\u064a\u0629 \u0627\u0644\u0643\u0628\u064a\u0631\u0629 \u0644\u0640 k \u0633\u062a\u0635\u0628\u062d \u0623\u0643\u0628\u0631 \u0645\u0646 n \u0628\u0639\u062f \u0639\u062f\u062f \u0645\u062d\u062f\u0648\u062f \u0645\u0646 \u0627\u0644\u062a\u0636\u0627\u0639\u0641\u0627\u062a. \u064a\u0645\u0643\u0646 \u062a\u0642\u0631\u064a\u0628 \u0647\u0630\u0627 \u0627\u0644\u0639\u062f\u062f \u0645\u0646 \u0627\u0644\u0645\u0636\u0627\u0639\u0641\u0627\u062a \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0644\u0644\u0648\u063a\u0627\u0631\u064a\u062a\u0645 \u0630\u0648 \u0627\u0644\u0623\u0633\u0627\u0633 2 \u0644\u0640 n (log2(n)).<\/li>\n<\/ul>\n<p>\u0627\u0644\u062c\u0645\u0639 \u0628\u064a\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f\u0627\u062a:<\/p>\n<ul>\n<li>\u062a\u0633\u0627\u0647\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 \u0628\u0640 O(n).<\/li>\n<li>\u062a\u0633\u0627\u0647\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u0648\u0633\u0637\u0649 \u0628\u0639\u0627\u0645\u0644 O(n) \u0622\u062e\u0631.<\/li>\n<li>\u062a\u0633\u0627\u0647\u0645 \u0627\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0628\u0640 O(log2(n)) \u0644\u0643\u0644 \u062a\u0643\u0631\u0627\u0631 \u0644\u0644\u062d\u0644\u0642\u0629 \u0627\u0644\u062e\u0627\u0631\u062c\u064a\u0629 \u0627\u0644\u0645\u062a\u0648\u0633\u0637\u0629.<\/li>\n<\/ul>\n<p>\u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a:<\/p>\n<ul>\n<li>\u0625\u062c\u0645\u0627\u0644\u064a \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0647\u0648 O(n * n * log2(n))\u060c \u0648\u0627\u0644\u0630\u064a \u064a\u062a\u0645 \u062a\u0628\u0633\u064a\u0637\u0647 \u0625\u0644\u0649 O(n^2 * log2(n)).<\/li>\n<\/ul>\n<p>\u062a\u0641\u0633\u064a\u0631:<\/p>\n<ul>\n<li>\u0648\u0647\u0630\u0627 \u064a\u0639\u0646\u064a \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0633\u0648\u0641 \u064a\u0646\u0645\u0648 \u0628\u0634\u0643\u0644 \u062a\u0631\u0628\u064a\u0639\u064a \u0645\u0639 \u062d\u062c\u0645 \u0627\u0644\u0625\u062f\u062e\u0627\u0644 n \u0628\u0633\u0628\u0628  n^2.<\/li>\n<li>\u0628\u0627\u0644\u0625\u0636\u0627\u0641\u0629 \u0625\u0644\u0649 \u0630\u0644\u0643\u060c \u064a\u0642\u062f\u0645 (log2(n)) \u0632\u064a\u0627\u062f\u0629 \u0623\u0628\u0637\u0623 \u0641\u064a \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u0627\u0644\u062f\u0627\u0644\u0629 \u0627\u0644\u062a\u0631\u0628\u064a\u0639\u064a\u0629 \u0627\u0644\u0628\u062d\u062a\u0629.<\/li>\n<\/ul>\n<p>\u062a\u0634\u0628\u064a\u0647 \u0628\u0633\u064a\u0637:<\/p>\n<p>\u062a\u062e\u064a\u0644 \u0645\u0644\u0621 \u0635\u0646\u062f\u0648\u0642 \u0645\u0631\u0628\u0639 \u0628\u0645\u0631\u0628\u0639\u0627\u062a \u0623\u0635\u063a\u0631. \u0645\u0639 \u0639\u062f\u062f n \u0645\u0646 \u0627\u0644\u0635\u0641\u0648\u0641 \u0648\u0627\u0644\u0623\u0639\u0645\u062f\u0629\u060c \u064a\u0643\u0648\u0646 \u0644\u062f\u064a\u0643 n^2 \u0645\u0646 \u0627\u0644\u0635\u0646\u0627\u062f\u064a\u0642. \u0627\u0644\u0622\u0646\u060c \u062f\u0627\u062e\u0644 \u0643\u0644 \u0645\u0631\u0628\u0639\u060c \u062a\u0636\u0639 \u0643\u0627\u0626\u0646\u0627\u062a \u064a\u062a\u0636\u0627\u0639\u0641 \u0639\u062f\u062f\u0647\u0627 \u062d\u062a\u0649 \u062a\u0645\u0644\u0623 \u0627\u0644\u0635\u0646\u062f\u0648\u0642. \u0633\u0648\u0641 \u064a\u0646\u0645\u0648 \u0627\u0644\u0639\u062f\u062f \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a \u0644\u0644\u0643\u0627\u0626\u0646\u0627\u062a \u0645\u062b\u0644 n^2 * log2(n)\u060c \u0645\u0645\u0627 \u064a\u0639\u0643\u0633 \u0643\u0644\u0627\u064b \u0645\u0646 \u0627\u0644\u0645\u0631\u0628\u0639\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u064a\u0629 \u0648\u0627\u0644\u0646\u0645\u0648 \u0627\u0644\u0645\u0636\u0627\u0639\u0641 \u062f\u0627\u062e\u0644 \u0643\u0644 \u0645\u0631\u0628\u0639.<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 7:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">for (int i = n \/ 2; i &lt; n; i++)    \/\/ n \/ 2\r\n    for (int k = 0; k &lt; n; k = k * 2)    \/\/ log n\r\n        for (int j = 0; j &lt; n; j = j * 2)    \/\/ log n\r\n            print i + k + j;<\/pre>\n<p>\u0627\u0644\u0645\u062c\u0645\u0648\u0639:<\/p>\n<p>n\/2 * log n * log n<\/p>\n<p>n * log n * log n<\/p>\n<p>n * log2(n)^2<\/p>\n<p>\u0633\u064a\u0643\u0648\u0646 \u0627\u0644\u062a\u0639\u0642\u064a\u062f O(n*log2(n)^2)<\/p>\n<h1>\u0633\u0644\u0633\u0644\u0629 \u0641\u064a\u0628\u0648\u0646\u0627\u062a\u0634\u064a<\/h1>\n<p>\u0623\u0631\u0642\u0627\u0645 \u0641\u064a\u0628\u0648\u0646\u0627\u062a\u0634\u064a \u0647\u064a \u062a\u0633\u0644\u0633\u0644 \u0631\u0627\u0626\u0639 \u0641\u064a \u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0627\u062a \u062d\u064a\u062b \u0643\u0644 \u0631\u0642\u0645 \u0647\u0648 \u0645\u062c\u0645\u0648\u0639 \u0627\u0644\u0631\u0642\u0645\u064a\u0646 \u0627\u0644\u0633\u0627\u0628\u0642\u064a\u0646. \u064a\u0628\u062f\u0623 \u0627\u0644\u062a\u0633\u0644\u0633\u0644 \u0628\u0627\u0644\u0631\u0642\u0645 0 \u06481\u060c \u0648\u0628\u0627\u0644\u062a\u0627\u0644\u064a \u0641\u0625\u0646 \u0623\u0631\u0642\u0627\u0645 \u0641\u064a\u0628\u0648\u0646\u0627\u062a\u0634\u064a \u0627\u0644\u0642\u0644\u064a\u0644\u0629 \u0627\u0644\u0623\u0648\u0644\u0649 \u0647\u064a:<\/p>\n<p>0, 1, 1, 2, 3, 5, 8, 13, 21, 34, &#8230;<\/p>\n<p>\u0625\u0646\u0634\u0627\u0621 \u0627\u0644\u0633\u0644\u0633\u0644\u0629:<\/p>\n<ul>\n<li>\u064a\u0645\u0643\u0646\u0643 \u062a\u062d\u062f\u064a\u062f \u0627\u0644\u062a\u0633\u0644\u0633\u0644 \u0628\u0634\u0643\u0644 \u0645\u062a\u0643\u0631\u0631 \u0639\u0644\u0649 \u0627\u0644\u0646\u062d\u0648 \u0627\u0644\u062a\u0627\u0644\u064a:<br \/>\n&#8211; F(0) = 0<br \/>\n&#8211; F(1) = 1<br \/>\n&#8211; F(n) = F(n-1) + F(n-2) for n &gt; 1<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 8:<br \/>\n<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">int fib(int n) {\r\nif (n &lt; 2)\r\nreturn n;\r\nreturn fib(n - 1) + fib(n - 2); }<\/pre>\n<p>\u0641\u064a Big O notation\u060c \u064a\u0634\u064a\u0631 O(2^n) \u0625\u0644\u0649 \u0623\u0646 \u0648\u0642\u062a \u0627\u0644\u062a\u0646\u0641\u064a\u0630 \u064a\u0646\u0645\u0648 \u0628\u0634\u0643\u0644 \u0645\u062a\u0646\u0627\u0633\u0628 \u0645\u0639 2 \u0645\u0631\u0641\u0648\u0639\u064b\u0627 \u0644\u0644\u0623\u0633 n.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>Introduction: Complexity in data structures is a fundamental concept in computer science that helps us analyze the performance and efficiency of algorithms. It allows us to quantify the resources (such as time and memory) required by an algorithm to solve a problem as the input size grows. In this article, we&#8217;ll explore the basics of [&hellip;]<\/p>","protected":false},"author":1,"featured_media":0,"parent":2564,"menu_order":61,"comment_status":"closed","ping_status":"closed","template":"","doc_tag":[],"class_list":["post-2573","docs","type-docs","status-publish","hentry","no-post-thumbnail"],"acf":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/docs\/2573","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/docs"}],"about":[{"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/types\/docs"}],"author":[{"embeddable":true,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/comments?post=2573"}],"version-history":[{"count":13,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/docs\/2573\/revisions"}],"predecessor-version":[{"id":10550,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/docs\/2573\/revisions\/10550"}],"up":[{"embeddable":true,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/docs\/2564"}],"wp:attachment":[{"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/media?parent=2573"}],"wp:term":[{"taxonomy":"doc_tag","embeddable":true,"href":"https:\/\/adelnasim.com\/ar\/wp-json\/wp\/v2\/doc_tag?post=2573"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}