set_upkara, set_uptkara, set_upfft

set_upkara([threshold])

set_uptkara([threshold])

set_upfft([threshold])

:: 1 ÊÑ¿ô¿¹à¼°¤ÎÀѱ黻¤Ë¤ª¤±¤ë N^2 , Karatsuba, FFT ¥¢¥ë¥´¥ê¥º¥à¤ÎÀÚÂؤ¨¤ÎïçÃÍ

return

ÀßÄꤵ¤ì¤Æ¤¤¤ëÃÍ

threshold

ÈóÉéÀ°¿ô

• ¤¤¤º¤ì¤â, °ìÊÑ¿ô¿¹à¼°¤ÎÀѤη׻»¤Ë¤ª¤±¤ë, ¥¢¥ë¥´¥ê¥º¥àÀÚÂؤ¨¤ÎïçÃͤò ÀßÄꤹ¤ë.
• °ìÊÑ¿ô¿¹à¼°¤ÎÀѤÏ, ¼¡¿ô N ¤¬¾®¤µ¤¤ÈϰϤǤÏÄ̾ï¤Î N^2 ¥¢¥ë¥´¥ê¥º¥à, ÃæÄøÅÙ ¤Î¾ì¹ç Karatsuba ¥¢¥ë¥´¥ê¥º¥à, Â礭¤¤¾ì¹ç¤Ë¤Ï FFT ¥¢¥ë¥´¥ê¥º¥à¤Ç·×»» ¤µ¤ì¤ë. ¤³¤ÎÀÚÂؤ¨¤Î¼¡¿ô¤òÀßÄꤹ¤ë.
• ¾ÜºÙ¤Ï, ¤½¤ì¤¾¤ì¤ÎÀÑ´Ø¿ô¤Î¹à¤ò»²¾È¤Î¤³¤È.

»²¾È

section kmul, ksquare, ktmul, section umul, umul_ff, usquare, usquare_ff, utmul, utmul_ff.

Go to the first, previous, next, last section, table of contents.