Skip to main content

Table 7 Comparison of theoretical complexities

From: Hybrid case-base maintenance approach for modeling large scale case-based reasoning systems

Technique

Activating time

Online complexity

Offline complexity

CBR cycle

Continuous

O(n)

N/A

RC-CNN

Conditional

N/A

\(O(n^2)\)

FPD

Conditional

N/A

\(O(n^2)\)

Hybrid

Continuous + conditional

\(O(n^2)\)

\(O(n^2)\)