Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Найти ячейку в большой таблице данных (http://www.flasher.ru/forum/showthread.php?t=136306)

Charly84 14.02.2010 03:10

Найти ячейку в большой таблице данных
 
Здравствуйте.

Хотел спросить, есть ли какой-то удобный алгоритм решение такой задачи:

Есть таблица данных. Скажем 10х10 ячеек. Каждый ряд имеет свое имя. В ячейках записаны некие временные интервалы. Мне нужно, зная время, определить ячейку, в которой находится правильный интервал и определить название ряда, к которому принадлежит эта ячейка.


Всем спасибо за помощь.
не хочется делать все банальным перебором или построением массивов.

wvxvw 14.02.2010 03:23

Если хочется красиво-извращенным способом - смотрите в сторону бинарного дерева. Т.е. в таком случае критерий, по которому мужно найти элемент должен влиять на то, к какой из ветвей его крепить. В таком случае время поиска по отсортированому дереву будет меньше чем по просто многомерному массиву.


Часовой пояс GMT +4, время: 09:55.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.