<ÒdocumentstyleÓfarsiÑÞarticle× <ÒpagestyleÞÐemptyÐ× <ÒaddtolengthÞÒtextwidth×ÞÐ4cmÐ× <ÒaddtolengthÞÒtextheight×ÞÐ2.5cmÐ× <ÒaddtolengthÞÒtopmargin×ÞÐ-2cmÐ× <ÒaddtolengthÞÒoddsidemargin×ÞÐ-2cmÐ× <ÒbeginÞdocument× <ÒnormalsizeÚ <ÒbeginÞcenter× <ÞÒsmallÚ“‘¨õùÚ—ã‘óüÚ×ÚÒÒÓÐ3mmÐÑ <ÞÒLargeÚÚ¢ø¤ùÚ—‘“¨—‘÷üÚÚóõ•þ‘¢Úî‘õ•þø—¤×ÒÒÓÐ3mmÐÑ <ÞÒlargeÚÒsayedarÚõ¨Žóùû‘ýÚ•þª÷ú‘¢ýÚ“¤÷‘õù÷øþ¨üÚ“¤ýÚ¢÷©õø¥öÚ¨‘ñÚ¢øôÚ×ÚÒÒÓÐ7mmÐÑ <Þ†Ú—þ¤õ‘ùÚ„ˆƒÚÒhfillÚÚîþ‘öÚõþ¤›òóüÚ×ÚÒÒ <ÒendÞcenter× <ÒvspaceÞÐ3mmÐ× <ÒhruleÚÐheight 1mmÐÚÒvspaceÞ10mm× <Ònoindent < <äòõ–Ú¾*½Ú÷ª‘öÚ¢û÷¢ùýÚ¨¡–—¤Ú“ø¢öÚì¨õ–Úõø¤¢Ú÷à¤Ú¨–Æ < <õ÷—à¤Úð¤ê—öÚ“‘¥—‘’Ú“¤ýÚ—îõþñÚû¨—þôÆÚ“ùÚ—‘¤þ Ú—øóþ¢ÚþöÚ÷øª—ùÚ—ø›ùÚ¢ª—ùÚ“‘ªþ¢ŠÚøöÚŸ—õ‘ò³Úõ¤—“‘³Ú“ùÚ¤ø¥¤¨‘÷üÚ¡øû¢Úª¢Æ < <ÒbeginÞenumerate× <ÚÚÒitemÚ‘”Úõþ‘÷ðþöÚŸ¨‘“üŠÚû÷¢¨üŠÚìóþ¢¨üÚøÚÆÆÆÚ“¤ýÚ$n$ÚÚ䢢 < <ÚÚÒitemÚ›¢øñÚ®¤’ < <ÚÚÒitemÚõŸ‘¨“ùýÚ›õâÚ¤ì‘ôÚþíÚ䢢 < <ÚÚÒitemÚ—çþþ¤Úõ“÷‘û‘ < <ÚÚÚÚÚÚÚŸ‘ó–Ú¡‘«ÊÚõ“÷‘û‘ýÚ—øöÚ‚ÚÅÅÚ¨—ê‘¢ùÚ¥Ú¨‘¡—‘¤Ú÷ðù¢¤ýÚ䢢ڢ¤ÚŸ‘êàùýÚî‘õ•þø—¤ÚøÚäõóð¤û‘ýÚõŸ‘¨“‘—üÚshiftÚøÚandÚøÚorÚøÚÒldotsÒ < <ÚÚÒitemÚ“¤¢öÚ“ùÚ“¨ÁÚê‘î—ø¤þóü < <ÚÚÒitemÚõ—÷‘à¤ÚöÚ›‘þðª–û‘Ú“‘Ú䢢Ú$1\ ..\ n!$ < <ÚÚÒitemÚíÚöÚ•¤÷—¥ð£¤ýû‘ýÚõã—“¤ÚøÚ¾*½Ú—øóþ¢Úöû‘Ú“‘Ú•¤¨þ¢öÚªõ‘¤ùª‘öÚ¾øì—üÚõ¤—’Úª¢ù÷¢½ < <ÚÚÒitemÚ‘”Úªî‘ñÚ¨—‘¤ùýÆÚõ™ò³ >\english >\begin{verbatim} > * * > * * *** > * * ***** > * * , ******* > * * ***** > * * *** > * * >\end{verbatim} >\farsi <ÚÚÒitemÚ䢢Úêþ“ø÷‘üÊ <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚ“‘¥ðª—ü <ÚÚÚÚÚÚÒitemÚ¢¨—üÚ¾“‘ÚƒÚõ—çþ¤½ <ÚÚÚÚÚÚÒitemÚ“‘Ú¤þùÚ[ 0 .. $n$ ] <ÚÚÚÚÚÚÒitemÚ“‘Ú¤þùÚ[ 0 .. 2 ] <ÚÚÚÚÚÚÒitemÚŸ‘ó–ÚäõøõüÊÚ“‘Úð¤ê—öÚ¤“¯ùýÚ“‘¥ðª—üÚøÚ÷ì‘ÁÚꤤŠÚ$f(n)$ÚŸ¨‘’Úªø¢Æ <ÚÚÚÚÒendÞitemize× < < <ÚÚÒitemÚõŸ‘¨“‘–Ú䢢ýÊ <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚ÷¢›õóùýÚ$P(x)$Ú“¤ýÚ÷¢Úõ좤Ú$x$ <ÚÚÚÚÚÚÒitemÚ®¤’Ú¢øÚ÷¢›õóùýÚ$O(n^2)$ÚÚøÚÚ¾*½ÚÚ$O(n^{\log_{2} 3})$ <ÚÚÚÚÚÚÒitemÚÚÞÚ®¤’Ú¢øÚõ‘—¤þ§Ú×ÚøÚ¾*½Ú“ùÚõþ‘öÚø¤¢öÚ“Ÿ˜Úî°ªþ÷ïÚøÚ—¤—þ’Ú“úþ÷ùýÚ›¤ýÚŸóìùû‘ <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚ$Sin(x)$ÚÒhfillÚ$Sin(x) = {x\over1!}-{x^3\over3!}+{x^5\over5!}-{x^7\over7!}+\ldots $ <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚ$Cos(x)$ÚÒhfillÚ$Cos(x) = {1\over0!}-{x^2\over2!}+{x^4\over4!}-{x^6\over6!}+\ldots $ <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚ$e^x$ÚÒhfillÚ$e^x = {1\over0!}+{x\over1!}+{x^2\over2!}+{x^3\over3!}+\ldots $ <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚ¢—¤õþ÷‘öÚõ‘—¤þ§ <ÚÚÚÒendÞitemize× < <ÚÚÒitemÚ÷à¤þùÚä¢¢Ê <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚõì¨øôäóþùû‘ýÚþíÚ䢢 <ÚÚÚÚÚÚÒitemÚ$n$²õþöÚä¢¢Úøñ <ÚÚÚÚÚÚÒitemÚ$n$²õþöÚä¢¢ÚøñÚõ—쑤ö <ÚÚÚÚÚÚÒitemÚ—›¥þùýÚ䢢ړùÚäøõñÚøñ <ÚÚÚÚÚÚÒitemÚ$divsum(n)$ÚÊÚ›õâÚõì¨øôÚäóþùû‘ýÚ$n$Ú“ùÚ›¥Ú¡ø¢©Æ <ÚÚÚÚÚÚÒitemÚ¥øšû‘ýÚõ—÷‘“ùÚîøí—¤Ú¥Ú$X$ÚÊÚ$(a, b)$ÚþíÚ¥øšÚõ—÷‘“ù÷¢ÚÞÒemÚÒunderlineÚÞð¤¤×Ú×ÚÚ$divsum(a) = b$ÚøÚ$divsum(b) = a$ÚÆ <ÚÚÚÚÚÚÒitemÚ䢢Úî‘õñÚîøí—¤Ú¥Ú$X$ÚÊÚ$n$Úî‘õñÚ¨–Úð¤¤Ú$divsum(n)=n$Æ <ÚÚÚÚÚÚÒitemÚ¾*½Ú’ÆôÆôÆÚøÚíÆôÆôÆÚ¢øÚ䢢 <ÚÚÚÚÚÚÒitemÚ¾*½Ú‘”Ú$\phi(n)$ÚÊڗ㢢Ú䢢Ú÷‘“¥¤ð—¤Ú¥Ú$n$ÚîùÚ÷¨“–Ú“ùÚ$n$ÚøñÚ÷¢Æ <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚ“‘¥ýû‘Ê <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚ¨÷ð¤þ¥ùû‘ÊÚû¤Úî§Ú¢¤Ú÷ø“–Ú¡ø¢ÚŠÚ‚ŠÚÒldotsÒÚÚþ‘Ú$k$Ú¨÷ïÚ¤Ú“¤õü¢¤¢ÆÚ <ÚÚÚÚÚÚÒitemÚBinary Search Games <ÚÚÚÚÚÚÒitemÚ¾*½ÚNIM <ÚÚÚÚÚÚÒitemÚªõ‘Ú“ðøþþ¢Æ <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚû÷¢¨üÊ <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚõ¨‘Ÿ–Ú÷¢®óãüÚ¨‘¢ù <ÚÚÚÚÚÚÒitemÚ¾*½Ú÷ì¯ùýÚ“¤¡ø¤¢Ú¢øÚ•‘¤ù¡¯ <ÚÚÚÚÚÚÒitemÚ¾*½Ú÷ì¯ùýÚ“¤¡ø¤¢Ú¢øÚ¢þ¤ù <ÚÚÚÚÚÚÒitemÚ¾*½Ú¯øñÚõõ‘§Úõª—¤íÚ¢øÚ¢þ¤ù <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚړ‘Ú¤ª—ùû‘Ê <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚ—“¢þñÚûõùýÚŸ¤øéÚþíÚ¤ª—ùÚ“ùÚŸ¤øéÚ“¥¤ï <ÚÚÚÚÚÚÒitemÚ÷øª—öÚ䢢ړùÚŸ¤øé <ÚÚÚÚÚÚÒitemÚ÷øª—öÚ¨‘ä–Ú“ùÚŸ¤øé <ÚÚÚÚÚÚÒitemÚ•þ¢ÚöÚ¥þ¤¤ª—ùÚ¢¤øöÚ¤ª—ùÚ$O(m n)$ÚÚøÚÒÚÒÚ¾*½Ú“‘ÚHashÚ <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚData ManipulationÊ <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚõŸ‘¨“ùýÚõãîø§Ú›‘þðª–Ú$O(n)$ <ÚÚÚÚÚÚÒitemÚ¢°ø°¤öÚ$n$Úä÷¬¤Ú¤þùÚ“ùÚ÷¢¥ùýÚ$m$Ú—‘ÊÚ“‘Ú¥õ‘öÚ$O(n)$ÚøÚŸ‘êàùýÚ®‘êùýÚ$O(1)$ <ÚÚÚÚÚÚÒitemÚõ¤—’¨‘¥ý <ÚÚÚÚÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÚÚÚÚÒitemÚBubble Sort <ÚÚÚÚÚÚÚÚÚÚÒitemÚ:p Kian's Simple Sort <ÚÚÚÚÚÚÚÚÚÚÒitemÚInsertion Sort <ÚÚÚÚÚÚÚÚÚÚÒitemÚ¾*½ÚMerge Sort <ÚÚÚÚÚÚÚÚÚÚÒitemÚ¾*½ÚHeap Sort <ÚÚÚÚÚÚÚÚÚÚÒitemÚ¾*½ÚQuick Sort <ÚÚÚÚÚÚÚÚÒendÞitemize× <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚð¤éÊ <ÚÚÚÚÒbeginÞitemize×Ú <ÚÚÚÚÚÚÒitemÚ—“¢þñÚõ‘—¤þ§Úõ›‘ø¤–Ú“ùÚóþ¨–Úõ›‘ø¤–Ú¾øÚõŸ‘¨“ùýÚ¢¤›ùýÚ¤ø»ø§½ÚøÚ“¤äî§ <ÚÚÚÚÚÚÒitemÚTopological SortingÚÊÚ$O(n^2)$ÚÚøÚÚ¾*½Ú$O(e)$ <ÚÚÚÚÚÚÒitemÚ÷ø“–Úªõ‘¨–Æ <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚõ¨‘ŽñÚ“‘ÚŸñÚ“‘¥ðª—üÊ <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚŸñÚ“¤šÚû‘÷øý <ÚÚÚÚÚÚÒitemÚþ‘¢ôÚ¤ê–Æ <ÚÚÚÚÚÚÒitemÚõ¨‘ŽñÚð¤êþîüÊÚð¤Ú“ªø¢Ú¥ÚõŸþÁÚð¤êþîüÚ¨—ê‘¢ùÚړ¤÷‘õùû‘ýÚ¡þóüÚõêþ¢ýÚõü—øöÚ¢¢Ê <ÚÚÚÚÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÚÚÚÚÒitemÚ¬êŸùÚ•¤îöÚûþ󓤖 <ÚÚÚÚÚÚÚÚÚÚÒitemÚõ™ó˜Ú¨¤•þ÷¨îüŠÚ¡ôÚî ÚøÚ¢þð¤Úê¤î—‘ñû‘ýÚ¡ø¢Úõ—ª‘“ù <ÚÚÚÚÚÚÚÚÒendÞitemize× <ÚÚÚÚÒendÞitemize× < <ÚÚÒitemÚ—“¢þñÚSATÚ“ùÚ3SAT < <ÚÚÒitemÚ÷à¤þùýÚ¥“‘öû‘ÚøÚõ‘ªþöû‘Ê <ÚÚÚÚÒbeginÞitemize× <ÚÚÚÚÚÚÒitemÚþ‘Ú¥“‘öÚDFAÚ¡‘óüÚ¨–Œ <ÚÚÚÚÚÚÒitemÚ—“¢þñÚNFAÚ“ùÚDFA <ÚÚÚÚÚÚÒitemÚþ‘Úð¤õ¤ŠÚ—øóþ¢Úî÷÷¢ùÚ¨–Œ <ÚÚÚÚÚÚÒitemÚþ‘Úð¤õ¤ŠÚ$\epsilon$Ú¤Ú—øóþ¢Úõüî÷¢Œ <ÚÚÚÚÚÚÒitemÚ¾*½Ú—“¢þñÚð¤õ¤Ú“ùÚê¤ôÚ÷¤õ‘ñÚ‘õ¨îü <ÚÚÚÚÒendÞitemize× < <ÒendÞenumerate× < <ÒendÞdocument×