²é¿´: 599  |  »Ø¸´: 1
±¾Ìû²úÉú 1 ¸ö ·­ÒëEPI £¬µã»÷ÕâÀï½øÐв鿴

dllkg

ľ³æ (СÓÐÃûÆø)

[½»Á÷] [ÇóÖú]´«¸ÐÆ÷Êý¾ÝÁ÷ÍÚ¾ò·­Òë

The running time of the algorithm is O(Mlog(M)) and can be trivially computed by observing that for each reading being produced we have to compute the proper encoding of the signal and this operation costs O(M) where M is the maximum number of readings for each epc, then we have to compute the Fourier Transformation and this operation is performed in O(Mlog(M)) time.
¾ä×Ó¶ÔÎÒÀ´ËµÓе㳤¡£

» ²ÂÄãϲ»¶

ÈË·¨µØ£¬µØ·¨Ì죬Ìì·¨µÀ£¬µÀ·¨×ÔÈ»
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

¹Å¿É¤×

ÈÙÓþ°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐãÇø³¤ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡ï
·¢Ñ¿ÍÁ¶¹(½ð±Ò+1):лл²ÎÓë 2010-09-26 09:34:14
dllkg(½ð±Ò+10, ·­ÒëEPI+1):лл£¡ 2010-09-29 08:27:29
´ËË㷨ϵͳµÄÔËËãʱ¼äÊÇO(Mlog(M))£¨Ò»¸öʲôµÄ×î´óÖµ°É£© £¬Õâ¸öֵͨ¹ý¹Û²ì´Óÿ¸öEPCͼÏñ¶Á³öµÄÊý¾Ý¿ÉÒÔÂýÂý¹ÀËã³öÀ´£¬µ«ÎÒÃDZØÐëÏÈ×öÕâÁ½²½£ºÒ»ÊǼÆËã³öºÏÀíµÄ±àÂëÐźÅÒÔ¼°¶ÁȡÿÕÅEPCµ±MΪ×î´óֵʱ´Ë²Ù×÷Óõ½µÄO(M) ;¶þÊǼÆËã³ö¸µÀïÒ¶µÄÏà±äÒÔ¼°¸ÃÏà±äÔÚO(Mlog(M)) µÄ³ÖÐøÊ±¼ä¡£
רÓÐÃû´Ê²»ÖªµÀ£¬Ö»ÄÜÕâÑùÁË£¬Èç¹ûÄãÖªµÀÒâ˼£¬Ìù³öÀ´»á·­ÒëµÄ¸üºÃ
·ÇÎáСÌìÏ£¬²Å¸ß¶øÒÑ£»·ÇÎá×ݹŽñ£¬Ê±¸³¶øÒÑ£»·ÇÎáíþ¾ÅÖÝ£¬ºê¹Û¶øÒÑ£»Èý·ÇÑÉ×ÎÞÃÎÖÁʤ
2Â¥2010-09-24 21:03:09
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ dllkg µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 326Çóµ÷¼Á +4 ŵ±´¶û»¯Ñ§½±êéê 2026-03-15 7/350 2026-03-16 17:11 by ŵ±´¶û»¯Ñ§½±êéê
[¿¼ÑÐ] ±¾ÈË¿¼085602 »¯Ñ§¹¤³Ì ר˶ +12 ²»ÖªµÀ½Ðʲô£¡ 2026-03-15 14/700 2026-03-16 16:45 by ÎҵĴ¬Îҵĺ£
[¿¼ÑÐ] 283Çóµ÷¼Á +10 С¥¡£ 2026-03-12 14/700 2026-03-16 16:08 by 13811244083
[¿¼ÑÐ] 289Çóµ÷¼Á +4 ÕâôÃû×ÖÕ¦Ñù 2026-03-14 6/300 2026-03-14 18:58 by userper
[»ù½ðÉêÇë] ÏÖÔÚÈçºÎ»Ø±ÜÈ¥ÄêµÄijһ¸öר¼Ò£¬²»ÖªµÀÃû×Ö +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖÐũҵ´óѧ071010£¬×Ü·ÖÈý°Ù¶þ,Çóµ÷¼Á +3 À§À§À§À§À¤À¤ 2026-03-10 3/150 2026-03-14 00:35 by JourneyLucky
[¿¼ÑÐ] 311Çóµ÷¼Á +8 zchqwer 2026-03-10 8/400 2026-03-14 00:01 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏר˶288·ÖÇóµ÷¼Á Ò»Ö¾Ô¸211 +4 ÔÚ¼ÒÏëÄã 2026-03-11 4/200 2026-03-13 22:49 by JourneyLucky
[¿¼ÑÐ] 337Ò»Ö¾Ô¸»ªÄÏÀí¹¤0805²ÄÁÏÇóµ÷¼Á +7 mysdl 2026-03-11 9/450 2026-03-13 22:43 by JourneyLucky
[¿¼ÑÐ] 0703»¯Ñ§Çóµ÷¼Á +7 Â̶¹ÇÛ²ËÌÀ 2026-03-12 7/350 2026-03-13 17:25 by njzyff
[¿¼ÑÐ] 307Çóµ÷¼Á +5 ³¬¼¶ÒÁ°º´óÍõ 2026-03-12 5/250 2026-03-13 15:56 by °ô°ôÇòÊÖ
[¿¼ÑÐ] Ò»Ö¾Ô¸211»¯Ñ§Ñ§Ë¶310·ÖÇóµ÷¼Á +8 ŬÁ¦·Ü¶·112 2026-03-12 9/450 2026-03-13 15:41 by JourneyLucky
[¿¼ÑÐ] 314Çóµ÷¼Á +7 ÎÞи¿É»÷µÄ¾ÞÈË 2026-03-12 7/350 2026-03-13 15:40 by JourneyLucky
[¿¼ÑÐ] 308Çóµ÷¼Á +3 ÊÇLupa°¡ 2026-03-12 3/150 2026-03-13 14:30 by Çóµ÷¼Ázz
[¿¼ÑÐ] 0856»¯Ñ§¹¤³Ì280·ÖÇóµ÷¼Á +4 shenzxsn 2026-03-11 4/200 2026-03-13 11:55 by ymwdoctor
[¿¼ÑÐ] 289Çóµ÷¼Á +3 ÀîÕþÓ¨ 2026-03-12 3/150 2026-03-13 11:02 by Çóµ÷¼Ázz
[¿¼ÑÐ] 274Çóµ÷¼Á0856²ÄÁÏ»¯¹¤ +12 z2839474511 2026-03-11 13/650 2026-03-13 10:39 by peike
[¿¼ÑÐ] ¹¤¿Æ0856ר˶»¯Ñ§¹¤³Ì269Äܵ÷¼ÁÂð +10 ÎÒÏë¶ÁÑÐ11 2026-03-10 10/500 2026-03-13 10:14 by Yuyi.
[¿¼ÑÐ] 283Çóµ÷¼Á£¬²ÄÁÏ¡¢»¯¹¤½Ô¿É +8 ËÕ´òË®7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
[¿¼ÑÐ] 298Çóµ÷¼Á +3 Vvѽ£¡ 2026-03-10 3/150 2026-03-10 22:40 by ½£Ê«¶Å¿µ
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û