From: Cut-paste string operation for collaborative groupware applications
Table | DOPT | AdOPTed | GOT | GOTO | SOCT2 | SOCT3 | SOCT4 | SDT | ABT | ABTS |
---|---|---|---|---|---|---|---|---|---|---|
Time complexity | Consumes more time | Less than dOPT | A bit less than adOPTed | O(I H2 I) which is slower than ABT | O(I H2 I) which is slower than ABT | A bit more than SCOT4 | A bit more than ABT | O(I H2 I) which is slower than | O(I H2 I) | O(|H|) |
Support string handling | No | No | Yes | Yes | No | No | No | No | No | Yes |
Framework | CC framework | CC framework | CC framework | CC framework | CC framework | CC framework | CC framework | CCI framework | ABT framework | ABT framework |
Space complexity | More space | A bit less than dOPT | O(I H2 I) | O(I H2 I) | O(I H2 I) | A bit more than SCOT4 | A bit more than ABT | A bit more than ABT | O(|H|) | O(|H|) |