Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Time complexity of the methods in LibSVM [23].
| Num. | Methods | Complexity (Big-O) | Worst case | |
|---|---|---|---|---|
| 1 | svm_train | Parse_command_line | O(n) | O(n2·m) |
| 2 | Read_problem | O(mn) | ||
| 3 | SVM _check_parameter | O(mn + n2) | ||
| 4 | SVM_train | O(n2m) | ||
| 5 | SVM_save_model | O(mn) | ||
|
| ||||
| 6 | svm_predict | SVM_load_model | O(mn) | O(n3) |
| 7 | SVM_check_probability_model | O(1) | ||
| 8 | SVM_predict_probability | O(n2) | ||
| 9 | SVM_predict | O(n3) | ||
