In this paper we provide experimental comparison on time complexity of algorithm for creation of Generalized OneSided Concept Lattices according to the sparseness of the input data table between standard and sparse-based implementation. It is an incremental algorithm related to FCA (Formal Concept Analysis), which is ready to be used with various attribute types and to create so-called generalized one-sided concept lattice. While these algorithms are generally exponential, in practice the complexity can be considerably reduced, e.g., for sparse input data tables. We describe sparse-based implementation of two crucial operations in our algorithm and provide experiments with different sparse data tables, where time complexity is studied for comparison of standard and sparse-based implementation of the algorithm.