| ²é¿´: 617 | »Ø¸´: 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. ¾ä×Ó¶ÔÎÒÀ´ËµÓе㳤¡£ |
» ²ÂÄãϲ»¶
²ÄÁÏר˶322
ÒѾÓÐ7È˻ظ´
Çóµ÷¼Á
ÒѾÓÐ20È˻ظ´
Ò»Ö¾Ô¸Ö£ÖÝ´óѧ085600Çóµ÷¼Á
ÒѾÓÐ20È˻ظ´
»¯Ñ§µ÷¼Á
ÒѾÓÐ17È˻ظ´
3-äåßÁà¤-4-¼×È©ºÏ³É
ÒѾÓÐ9È˻ظ´
Ò»Ö¾Ô¸ÄϾ©º½¿Õº½Ìì´óѧ ²ÄÁÏÓ뻯¹¤329·ÖÇóµ÷¼Á
ÒѾÓÐ3È˻ظ´
285Çóµ÷¼Á
ÒѾÓÐ9È˻ظ´
²ÄÁÏÇóµ÷¼Á
ÒѾÓÐ11È˻ظ´
µ÷¼Á
ÒѾÓÐ8È˻ظ´
²ÄÁϵ÷¼Á
ÒѾÓÐ14È˻ظ´

¹Å¿É¤×
ÈÙÓþ°æÖ÷ (ÎÄ̳¾«Ó¢)
- ·ÒëEPI: 323
- Ó¦Öú: 91 (³õÖÐÉú)
- ¹ó±ö: 16.835
- ½ð±Ò: 19237.1
- É¢½ð: 40372
- ºì»¨: 275
- ɳ·¢: 183
- Ìû×Ó: 25406
- ÔÚÏß: 1082.3Сʱ
- ³æºÅ: 1034379
- ×¢²á: 2010-06-02
- ÐÔ±ð: GG
- רҵ: Ò©ÎïÉè¼ÆÓëÒ©ÎïÐÅÏ¢
- ¹ÜϽ: µ¼Ê¦ÕÐÉú
¡ï
·¢Ñ¿ÍÁ¶¹(½ð±Ò+1):лл²ÎÓë 2010-09-26 09:34:14
dllkg(½ð±Ò+10, ·ÒëEPI+1):лл£¡ 2010-09-29 08:27:29
·¢Ñ¿ÍÁ¶¹(½ð±Ò+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














»Ø¸´´ËÂ¥