Table 4 Complexity analysis of operations in the Event State Machine when executing the GECKO protocol
From: Decentralized and permission-less green energy certificates with GECKO
Event | Optimized | Naïve |
|---|---|---|
EPublish | \(\mathcal {O}(1)\) | \(\mathcal {O}(|\mathbb {A}|)\) |
ECertify | \(\mathcal {O}(1)\) | \(\mathcal {O}(|\mathbb {A}| + |\mathbb {E}|)\) |
EProduce | \(\mathcal {O}(1)\) | \(\mathcal {O}(|\mathbb {E}|)\) |
EConsume | \(\mathcal {O}(1)\) | \(\mathcal {O}(|\mathbb {E}|)\) |